Problems


December 3, 2022

Number of subarrays with lcm equal to k

We will take every possible subarray of the input array and calculate the lcm of the subarray. If the lcm is equal to k, we will increment the count of such subarrays. Time complexity:...

Read

December 2, 2022

Connecting cities with minimum cost

We will use Kruskal's algorithm to solve this problem. We will sort the edges in ascending order of their weights. Then we will use Union Find data structure to construct the graph. We will then...

Read

December 2, 2022

Determine if two strings are close

We will check if the two strings are equal. If they are not equal, then we will return false. If they are equal, then we will check if the frequency of each character in the two strings are equal. If...

Read

December 2, 2022

Minimum cost to reach city with discounts

We will use Dijkstra's algorithm to solve this problem. We will create a graph with the cities as the nodes and the edges as the roads. We will then use Dijkstra's algorithm to find the shortest path...

Read

December 2, 2022

Nth digit

Integers can be divided into groups 1-9, 10-99, 100-999, 1000-9999, etc. Every number in the i-th group has i digits. First we want to find the group which contains the number where does the digit...

Read

December 2, 2022

Previous permutation with one swap

We will iterate through the array from the end. We will keep track of the index of the first element that is smaller than the previous element. We will then iterate through the array from the end. We...

Read

December 2, 2022

Search in a sorted array of unknown size

We will use binary search to find the index of the target. We will start with the index 1. If the element at the index is smaller than the target, then we will double the index. If the element at the...

Read

December 1, 2022

Determine if string halves are alike

We will itrerate over the string, for first half we increase the count and for second half we decrease the count. At the end if the count is 0, then the string halves are alike. Time complexity:...

Read

December 1, 2022

Evaluate the bracket pairs of a string

We will use a hashmap to store the key-value pairs. Then we will iterate over the string and if we encounter a (, we will start a new string. If we encounter a ), we will...

Read

December 1, 2022

Factorial trailing zeroes

We will count the number of trailing zeroes in the factorial of the given number. We will count the number of 5s in the factorial of the given number. We will keep dividing the number by 5 and add...

Read
... 24 25 26 27 28 ...