Tip 1: Collaborate on GitHub projects to showcase your skills, learn teamwork, and gain real-world coding experience.
Tip 2: Practice at least 100-150 coding questions to strengthen problem-solving skills on online coding platforms.
Tip 3: Simulate interview scenarios to improve problem-solving, communication, and time management under pressure.
Tip 1: Have 3 unique and full stack projects according to the role you're applying to.
Tip 2: Avoid including inaccurate information on your resume.



Find the longest increasing subsequence in a given array of integers in O(n log n) time complexity
I was not able to solve this.



Given a 2D matrix of integers, where each row is sorted in ascending order, find the kth smallest element in the matrix. You cannot flatten the matrix or use sorting. Solve this problem in O(n log k) time complexity, where n is the total number of elements in the matrix.
Step 1: Initialize a min-heap to keep track of the smallest elements in the matrix. This heap will store elements in the form of (value, row, column), where value is the element's value, and row and column represent its position in the matrix.
Step 2: Traverse the matrix and perform the following steps:
For the first element of each row, push it into the heap.
If the heap has fewer than k elements, continue adding elements from the same row. For each new element, store its value along with its corresponding row and column index.
Step 3: Pop the smallest element from the heap and replace it with the next element from the same row (if available). Repeat this process k-1 times:
For each pop operation, if there’s a next element in the same row, push it into the heap.
Step 4: After k-1 pops, the root of the heap will hold the kth smallest element in the matrix. Return this value.

Here's your problem of the day
Solving this problem will increase your chance to get selected in this company
What is recursion?