Here we will solve LeetCode problem “34. Find First and Last Position of Element in Sorted Array“. The problem statement is as below: Given an array of integers nums sorted in non-decreasing order, find the starting and ending position of a given target value. If target is not found in the array, return [-1, -1]. … Read more
Inverting a binary tree or mirroring a binary tree is a common interview question. We will solve LeetCode “226. Invert Binary Tree” problem here. The problem statement is as follows: Given the root of a binary tree, invert the tree, and return its root. Input: [1, 2, 3, 4, 5, 6, 7] Output: [1, 3, … Read more
We will solve Median of two sorted arrays problem here. It is a common problem solving question which is asked in interview rounds of companies like Amazon, Google, Microsoft & Goldman Sachs. We will use LeetCode problem “4. Median of Two Sorted Arrays” as example here. The problem states that: Given two sorted arrays nums1 … Read more
Shortest Unique Prefix is an interview question which you can find in websites like GeeksForGeeks & InterviewBit. It is asked in Google interviews. The problem is as follows: Find shortest unique prefix to represent each word in the list.Input: [zebra, dog, duck, dove]Unique Prefix of each word is as below:zebra = zdog = dogduck = … Read more
We will be solving LeetCode problem “406. Queue Reconstruction by Height” here. The problem states that: You are given an array of people, “people“, which are the attributes of some people in a queue (not necessarily in order). Each people[i] = [hi, ki] represents the ith person of height hi with exactly ki other people in front who have a height greater than or … Read more
I have Mac OS & Windows laptops. I use both of them quite frequently. Now I have an external hard drive that I want to use for both Mac & Windows laptops. Basically the flash drive should be able to transfer or copy/paste files from Windows laptop to MacOS. Or I should be able to … Read more
We will be solving LeetCode problem “129. Sum Root to Leaf Numbers” here. This is a common question which has been asked in interview rounds of Google & Microsoft. Problem definition is as follows: You are given the root of a binary tree containing digits from 0 to 9 only.Each root-to-leaf path in the tree … Read more
We will solve LeetCode problem “236. Lowest Common Ancestor of a Binary Tree” here. The problem states that: Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined between two nodes p and q … Read more