Tip 1 : Understand common patterns like sliding window and prefix sums for optimization.
Tip 2 : Solve problems on binary search tree operations (insertion, deletion, search).
Tip 3 : Focus on dynamic programming techniques for problems like longest common subsequence.
Tip 1: Add some factual information about the projects you made.
Tip 2: State only those skills that you possess and not fake ones.
In this round around 40 MCQs and 2 coding question were given to solve. MCQs were based on Vocabulary, Logical reasoning and Analytical Thinking.
Given an array of N+1 integers where each number is between 1 and N (inclusive), find the duplicate element.
Array: [3, 1, 3, 4, 2]
Initialize a set to track seen numbers.
First element (3): Not in the set, add it.
Next element (1): Not in the set, add it.
Next element (3): Already in the set → Duplicate found: 3
Stop searching as we found the duplicate.
Final result: The duplicate element is 3.
Find the First Missing Positive Integer.
Array: [3, 4, -1, 1]
Rearrange the array so that each positive number is at its correct index (e.g., 1 at index 0, 2 at index 1, etc.).
Step 1 (Initial array): [3, 4, -1, 1]
Step 2 (Swap 3 and -1 to place 1 correctly): [1, 4, -1, 3]
Step 3 (Ignore -1 and 4, they are out of place)
Now check for the first missing number by scanning from index 0:
1 is at index 0
4 is at index 1 (should be 2) → Missing number found: 2
Final result: The first missing positive integer is 2.
You are designing a relational database for an e-commerce platform. The platform needs to store information about customers, products, orders, and payments.
Tasks:
Design the database schema with appropriate tables, primary keys, and foreign keys. The main tables should include:
Write an SQL query to retrieve:
Ensure database normalization (at least up to 3rd Normal Form) and justify your design decisions.
Here's your problem of the day
Solving this problem will increase your chance to get selected in this company
Which traversal uses a queue as its primary data structure?