Usthaan Integrated Solutions SDE Intern Interview Questions and Answers

Don;t remember the leetcode question, was medium

Don't remember the leetcode qyuestion, was medium, had a behavior component, remember the Amazon principles

Q1. Can you describe a specific deadline you encountered and how you managed it?
Ans. 
I faced a tight deadline for a project, which I managed through prioritization, teamwork, and effective communication.
• Identified the project scope and key deliverables within the first day.

• Created a timeline with milestones to track progress.

• Delegated tasks based on team members' strengths, ensuring efficiency.

• Held daily stand-up meetings to address challenges and keep everyone aligned.

• Utilized project management tools...read more
Answered by AI
Add your answer
Q2. What was your experience in making a business decision without your manager's input?
Add your answer

Q1. Count occurrences in sorted array
Ans. 
Count occurrences of a given element in a sorted array.
• Use binary search to find the first and last occurrence of the element.

• Subtract the indices to get the count.

• Handle edge cases like element not present in the array.
Answered by AI
Add your answer
Q2. Deepest left node in binary tree
Ans. 
Find the deepest left node in a binary tree.
• Traverse the tree recursively and keep track of the depth and whether the current node is a left node.

• If the current node is a leaf node and its depth is greater than the deepest left node found so far, update the deepest left node.

• Return the deepest left node found.

• Example: For the binary tree with root node 1, left child 2, and left child of 2 being 4, the deepest left node...read more
Answered by AI
Add your answer

Three questions were assigned to be solved within a two-hour timeframe.

The assessment consists of two multiple-choice question (MCQ) rounds, each lasting 15 minutes, and one essay writing task requiring 400 words to be completed within 25 minutes.

1 hour long test, 1 easy and 1 medium leetcode problem + some apti questions.

Q1. Asked 1 codding question (Medium) * Next permutation of a number. Number was a time stamp (eg 11:55 PM)
Ans. 
Find the next permutation of a given timestamp in HH:MM AM/PM format.
• Convert the timestamp to a 24-hour format for easier manipulation.

• Identify the rightmost pair where the earlier digit is smaller than the later one.

• Swap this digit with the smallest larger digit to its right.

• Reverse the digits to the right of the swapped position to get the next permutation.

• Example: For '11:55 PM', the next permutation is '12:00 AM'.
Answered by AI
Add your answer

Q1. 3 medium leetcode questions from graphs, queue and dp.
Add your answer

2 coding question level easy-medium leetcode

Q1. 2 coding question leetcode
Add your answer
Q2. Dp graph trees stack queue
Add your answer

Q1. 2 Coding question leetcode easy medium
Add your answer

OA + behavioural questions

Q1. Leetcode medium
Add your answer

Q1. Leetcode medium
Add your answer

It was a 2 hour test having 2 coding questions . Difficulty was easy and medium.

Q1. Two questions were asked . To make a BST from array elements . Snakes and ladder. Besides this interviewer also asked about my projects and basic introduction.
Add your answer