Newton School: Pay after Placement Interview Questions and Answers

Problems on basic data structures

Q1. Tree traversing with some twist and linked list cycle detection
Add your answer
Q2. Basic string manipulation and pattern matching
Add your answer
Q3. Some language specific and puzzle problems
Add your answer
Q4. Array two sum problems and tume Complexities
Ans. 
Array two sum problems and time complexities
• Two Sum: Given an array of integers, return indices of the two numbers such that they add up to a specific target.

• Time complexity: O(n)

• Space complexity: O(n)

• Two Sum II - Input array is sorted: Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number.

• Time complexity: O(n)

• Space complexity: O(1)

• Two S...read more
Answered by AI
Add your answer
Q5. How you take decisions?some puzzle were given from geeks for geeks directly , since i had prepaired so i was able to answer them.
Add your answer

RCA of Uber rides are down by 20%

It's a coding round where they will give you the problem and you have top write classes and functions around it, Also ask you to run that on any IDE.

Q1. Case study problem
Add your answer
Q2. Overcrowding at metro station, how would you reduce?
Ans. 
Implement crowd control measures such as staggered train schedules and platform announcements.
• Implement staggered train schedules to reduce peak hour congestion.

• Utilize platform announcements to inform passengers of alternative routes or exits.

• Increase the frequency of trains during peak hours to accommodate more passengers.

• Implement crowd management staff to direct passengers and prevent overcrowding.

• Encourage the use...read more
Answered by AI
Add your answer