NxtWave Intern Interview Questions and Answers

Round duration - 60 Minutes
Round difficulty - Easy

It was an coding round

Q1. 
The Skyline Problem
Compute the skyline of given rectangular buildings in a 2D city, eliminating hidden lines and forming the outer contour of the silhouette when viewed from a distance. Each building is ...read more
Ans. 
Compute the skyline of given rectangular buildings in a 2D city, eliminating hidden lines and forming the outer contour of the silhouette.
• Iterate through the buildings and create a list of critical points (x, y) where the height changes.

• Sort the critical points based on x-coordinate and process them to form the skyline.

• Merge consecutive horizontal segments of equal height into one to ensure no duplicates.

• Return the fin...read more
Answered by AI
Add your answer
Q2. 
Rat in a Maze Problem Statement
You need to determine all possible paths for a rat starting at position (0, 0) in a square maze to reach its destination at (N-1, N-1). The maze is represented as an N*N ma...read more
Ans. 
Find all possible paths for a rat in a maze from source to destination.
• Use backtracking to explore all possible paths in the maze.

• Keep track of visited cells to avoid revisiting them.

• Recursively try moving in all directions (up, down, left, right) until reaching the destination.

• Return a list of strings representing valid paths sorted in alphabetical order.
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

It was an HR round with some general questions. it was just for formality.

Easy leetcode code 2 questions , HTML5 css javascript simple screen design

Q1. Oop, Simple coding javascript, react basic, sql basic
Add your answer

Q1. Question on Binary trees: if symmetric, easy string question using hashmap
Add your answer
Q2. If we are hosting a live test how to show real time ranking, HLD for this and what algorithms can we use
Add your answer

Q1. Database schema design for a feature where user can be free, gold, platinum.
Ans. 
Use a user table with a column for user type (free, gold, platinum)
• Create a user table with columns for user ID, name, email, user type

• Use a separate table for user types with columns for type ID and type name

• Establish a one-to-many relationship between user and user type tables

• Example: user table - user_id, name, email, type_id; user_type table - type_id, type_name
Answered by AI
Add your answer

Q1. HLD for live rank dashboard for a live test where millions of users are doing test
Ans. 
High-level design for a live rank dashboard for a live test with millions of users.
• Use a scalable architecture to handle millions of users concurrently.

• Implement real-time data processing to update ranks dynamically.

• Utilize caching mechanisms to improve performance and reduce load on the database.

• Design a user-friendly interface with intuitive data visualization.

• Include features for filtering, sorting, and searching to
Answered by AI
Add your answer

Q1. Polyfills and Logical
Add your answer
Q2. List in react and the input box
Ans. 
Answer on how to list in react and the input box
• Use the map function to create a list in React

• Use the state to store the input value

• Use onChange event to update the state when the input value changes

• Use onSubmit event to handle the form submission
Answered by AI
Add your answer

Q1. Machine coding round design drivezy app. It should be demoable.
Add your answer

Q1. Add 2 linked list and return final linked list
Ans. 
Add 2 linked lists and return final linked list
• Create a new linked list to store the sum

• Traverse both linked lists simultaneously and add the corresponding nodes

• Handle carry over while adding nodes

• If one linked list is longer than the other, add the remaining nodes to the sum list
Answered by AI
Add your answer
Q2. Find a Element in rotated sorted array
Ans. 
Finding an element in a rotated sorted array.
• Use binary search to find the pivot point where the array is rotated.

• Determine which half of the array the target element is in.

• Perform binary search on that half of the array to find the target element.

• Handle edge cases such as when the target element is at the pivot point.
Answered by AI
Add your answer

Q1. Matrix chain multiplication
Add your answer
Q2. Find word in matrix.
Ans. 
Given a matrix of characters and a word, find if the word exists in the matrix.
• Traverse the matrix and check if the first letter of the word matches any cell.

• If it does, check if the adjacent cells match the next letter of the word.

• Repeat until the entire word is found or no match is found.
Answered by AI
Add your answer

Q1. Stock buy sell problem to maximize profit.
Ans. 
Algorithm to maximize profit by buying and selling stocks.
• Iterate through the array of stock prices

• Keep track of the minimum price seen so far

• Calculate the profit if sold at current price

• Update maximum profit seen so far

• Return maximum profit
Answered by AI
Add your answer

Q1. Tell me about yourself
Add your answer
Q2. Coding Question
Add your answer

Q1. Tell me about yourself
Add your answer
Q2. Salary discussion
Add your answer

Q1. Major on Tech Stack , you are working on.
Add your answer