Problems
June 4, 2023
Check if it is a straight line
We will check if the slope of the line joining the first two points is equal to the slope of the line joining the second and third points. If it is, then we will check the same for the next two...
ReadJune 2, 2023
Time needed to inform all employees
We will start BFS from the manager with no manager. We will keep track of the maximum time taken to inform all the employees.
Time complexity: O(n)
Space complexity: O(n)
June 1, 2023
Shortest path in binary matrix
We will start BFS from the top left corner of the matrix till we reach the bottom right. Then we will return the shortest path length.
Time complexity: O(n)
Space complexity:...
May 28, 2023
Vowels of all substrings
We can use bottom-up dynamic programming to solve the problem. We will use a variable vowels to store the number of vowels in the string. Then we will iterate over the string and update...
May 28, 2023
Number of substrings containing all three characters
We can use a sliding window to solve the problem. We will use a variable count to store the number of substrings containing all three characters. Then we will iterate over the string and...
May 27, 2023
Univalued binary tree
We can use depth-first search to solve the problem. We will use a variable val to store the value of the root node. Then we will recursively check if the value of the current node is...
May 27, 2023
Stone game III
We can use top-down dynamic programming to solve the problem. We will use two pointers i and m to iterate over the piles and the number of stones that can be taken...
May 27, 2023
Stone game II
We can use top-down dynamic programming to solve the problem. First we will calculate the suffix sum of the piles. Then we will use two pointers i and m to iterate over the...
May 24, 2023
Count vowel strings in ranges
We construct alambdaboolean functionvowelsto assess whether the word qualifies. Then we map the words using this function. Then we construct the prefix sum of the mapped words. Finally, we return the...
ReadMay 24, 2023
Left and right sum differences
We will iterate over the array and compute the sum of the left and right subarrays as we iterate through. Then we will compute the difference between the sums and append it to our result. Finally we...
Read