OnGrid Software Developer Interview Questions and Answers

Round duration - 60 minutes
Round difficulty - Easy

Technical round with 3 problems based on DSA and Algorithms.

Q1. 
Smallest Integer Not Representable as Subset Sum
Given a non-decreasing sorted array ARR of N positive numbers, determine the smallest positive integer that cannot be expressed as the sum of elements from...read more
Ans. 
Find the smallest positive integer that cannot be expressed as the sum of elements from any proper subset of a given array.
• Sort the array in non-decreasing order.

• Iterate through the array and keep track of the smallest sum that can be formed.

• If the next element in the array is greater than the current sum + 1, then the answer is the current sum + 1.

• Return the answer as the smallest integer not representable as a subset
Answered by AI
Add your answer
Q2. 
Reverse Linked List Problem Statement
Given a singly linked list of integers, return the head of the reversed linked list.
Example:
Initial linked list: 1 -> 2 -> 3 -> 4 -> NULL
Reversed link...read more
Ans. 
Reverse a singly linked list of integers and return the head of the reversed linked list.
• Iterate through the linked list and reverse the pointers to point to the previous node instead of the next node.

• Use three pointers to keep track of the current, previous, and next nodes while reversing the linked list.

• Update the head of the reversed linked list to be the last node encountered during the reversal process.
Answered by AI
Add your answer
Q3. 
Smallest Window Problem Statement
Given two strings S and X containing random characters, the task is to find the smallest substring in S which contains all the characters present in X.
Input:
The first...read more
Ans. 
The task is to find the smallest substring in string S which contains all the characters present in string X.
• Iterate through string S and keep track of characters in X using a hashmap

• Use two pointers to maintain a sliding window and find the smallest window containing all characters in X

• Return the smallest window found
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

Technical round with questions based on OOPS and Angular.

Q1. What are the different OOP concepts?
Ans. 
OOP concepts include inheritance, encapsulation, polymorphism, and abstraction.
• Inheritance allows a class to inherit properties and behavior from another class.

• Encapsulation restricts access to certain components of an object, protecting its integrity.

• Polymorphism allows objects to be treated as instances of their parent class.

• Abstraction hides the complex implementation details of an object and only shows the necessar
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

Questions based on System Design, ajax, jquery were asked.

Q1. How would you design a traffic light system?
Ans. 
Designing a traffic light system involves creating a system that controls the flow of traffic at intersections.
• Divide the traffic light system into three main lights: red, yellow, and green.

• Implement timers to control the duration of each light.

• Include sensors to detect the presence of vehicles and pedestrians.

• Consider implementing a pedestrian crossing signal.

• Integrate a central control system to coordinate the timing
Answered by AI
Add your answer
Q2. How does AJAX work?
Ans. 
AJAX allows for asynchronous communication between client and server without needing to reload the entire page.
• AJAX stands for Asynchronous JavaScript and XML.

• It allows for sending and receiving data from a server without reloading the entire page.

• AJAX uses XMLHttpRequest object to make requests to the server.

• It can update parts of a web page without requiring a full page reload.

• Commonly used in web applications to pro
Answered by AI
Add your answer
Q3. What is the difference between AngularJS and jQuery?
Ans. 
AngularJS is a full-fledged MVC framework for building dynamic web applications, while jQuery is a lightweight library for DOM manipulation and event handling.
• AngularJS is a full-fledged MVC framework, providing features like two-way data binding, dependency injection, and routing.

• jQuery is a lightweight library primarily used for DOM manipulation and event handling.

• AngularJS is suitable for building single-page applic...read more
Answered by AI
Add your answer

Round duration - 45 minutes
Round difficulty - Medium

I applied thorough LinkedIn and got a call from HR for the interview.
I went to their Noida Office.
First round was mainly focused on Javascript fundamentals.
Interviewer was also friendly.

Round duration - 1 hour
Round difficulty - Medium

Second round was after 15 minutes of the first round. The focus of this round was DS & Algorithms.

Q1. 
Find Subarray with Given Sum
Given an array ARR of N integers and an integer S, determine if there exists a subarray (of positive length) within the given array such that the sum of its elements equals S....read more
Ans. 
Given an array and a target sum, find a subarray that sums up to the target sum.
• Iterate through the array while keeping track of the running sum and the starting index of the subarray.

• Use a hashmap to store the running sum and its corresponding index.

• If the running sum - target sum is found in the hashmap, it means a subarray with the target sum exists.

• Return the starting and ending indices of the subarray or [-1, -1]
Answered by AI
Add your answer
Q2. 
Minimum Number of Platforms Required
You are provided with two arrays, AT and DT, representing the arrival and departure times of all trains arriving at a railway station.
Your task is to determine the m...read more
Ans. 
This question asks to find the minimum number of platforms required at a railway station so that no train needs to wait.
• Sort the arrival and departure times arrays in ascending order.

• Initialize a variable 'platforms' to 1 and 'maxPlatforms' to 1.

• Iterate through the arrival and departure times arrays simultaneously.

• If the current arrival time is less than or equal to the current departure time, increment 'platforms'.

• If ...read more
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

Q1. What JavaScript questions did he ask you during the managerial round, and can you describe the work culture of his team?
Ans. 
The interviewer asked about JavaScript questions and the work culture of the team during the managerial round.
• JavaScript questions related to closures, prototypes, event handling, and asynchronous programming may have been asked.

• Work culture may involve collaboration, innovation, agile methodologies, and continuous learning.

• Examples of work culture could include regular team meetings, code reviews, hackathons, and ment
Answered by AI
Add your answer

Round duration - 15 minutes
Round difficulty - Easy

Round duration - 60 Minutes
Round difficulty - Medium

This was a typical DS/Algo where I was asked to solve two questions related to Binary Trees and write the pseudo code for both of them followed by some theoretical questions related to Operating Systems.

Q1. 
K-th Largest Number in a BST
Given a binary search tree (BST) consisting of integers and containing 'N' nodes, your task is to find and return the K-th largest element in this BST.
If there is no K-th la...read more
Ans. 
Find the K-th largest element in a BST.
• Perform reverse in-order traversal of the BST to find the K-th largest element.

• Keep track of the count of visited nodes to determine the K-th largest element.

• Return -1 if there is no K-th largest element in the BST.
Answered by AI
Add your answer
Q2. 
Is Height Balanced Binary Tree Problem Statement
Determine if the given binary tree is height-balanced. A tree is considered height-balanced when:
1. The left subtree is balanced.
2. The right subtree is bala...read more
Ans. 
Determine if a given binary tree is height-balanced by checking if left and right subtrees are balanced and their height difference is at most 1.
• Check if the left subtree is balanced

• Check if the right subtree is balanced

• Calculate the height difference between the left and right subtrees

• Return 'True' if all conditions are met, otherwise return 'False'
Answered by AI
Add your answer
Q3. Can you explain the concepts of Zombie Process and Orphan Process in operating systems?
Ans. 
Zombie process is a terminated process that has completed execution but still has an entry in the process table. Orphan process is a process whose parent process has terminated.
• Zombie process is created when a child process completes execution but its parent process has not yet read its exit status.

• Zombie processes consume system resources and should be cleaned up by the parent process using wait() system call.

• Orphan p...read more
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

This was also a Data Structures and Algorithm round where I was asked to solve 3 medium to hard level problems along with their pseudo code within 60 minutes .

Q1. 
Longest Substring Without Repeating Characters Problem Statement
Given a string S of length L, determine the length of the longest substring that contains no repeating characters.
Example:
Input:
"abac...read more
Ans. 
Find the length of the longest substring without repeating characters in a given string.
• Use a sliding window approach to keep track of the longest substring without repeating characters.

• Use a hashmap to store the index of each character in the string.

• Update the start index of the window when a repeating character is found.

• Calculate the maximum length of the window as you iterate through the string.

• Return the maximum le
Answered by AI
Add your answer
Q2. 
Problem: Search In Rotated Sorted Array
Given a sorted array that has been rotated clockwise by an unknown amount, you need to answer Q queries. Each query is represented by an integer Q[i], and you must ...read more
Ans. 
Search for integers in a rotated sorted array efficiently.
• Use binary search to efficiently search for integers in the rotated sorted array.

• Handle the rotation of the array while performing binary search.

• Return the index of the integer if found, else return -1.
Answered by AI
Add your answer
Q3. 
Count Subarrays with Sum Divisible by K
Given an array ARR and an integer K, your task is to count all subarrays whose sum is divisible by the given integer K.
Input:
The first line of input contains an...read more
Ans. 
Count subarrays with sum divisible by K in an array.
• Iterate through the array and keep track of the prefix sum modulo K.

• Use a hashmap to store the frequency of each prefix sum modulo K.

• For each prefix sum, increment the count by the frequency of (prefix sum - K) modulo K.

• Handle the case when prefix sum itself is divisible by K.

• Return the total count of subarrays with sum divisible by K.
Answered by AI
Add your answer

Round duration - 50 Minutes
Round difficulty - Medium

In this round , I was asked to code a simple question related to BST . After that I was asked the internal implementation of a Hash Map where I was supposed to design a Hash Map using any of the Hashing Algorithms that I know . This was preety challenging for me but I got to learn so much from it.

Q1. 
Ceil Value from BST Problem Statement
Given a Binary Search Tree (BST) and an integer, write a function to return the ceil value of a particular key in the BST.
The ceil of an integer is defined as the s...read more
Ans. 
Ceil value of a key in a Binary Search Tree (BST) is found by returning the smallest integer greater than or equal to the given number.
• Traverse the BST to find the closest value greater than or equal to the key.

• Compare the key with the current node value and update the ceil value accordingly.

• Recursively move to the left or right subtree based on the comparison.

• Return the ceil value once the traversal is complete.
Answered by AI
Add your answer
Q2. 
Design a Constant Time Data Structure
Create a data structure that maintains mappings between keys and values, supporting the following operations in constant time:
1. INSERT(key, value): Add or update t...read more
Ans. 
Design a constant time data structure to maintain mappings between keys and values with various operations.
• Use a hash table to achieve constant time complexity for INSERT, DELETE, SEARCH, and GET operations.

• Keep track of the number of key-value pairs for GET_SIZE operation.

• Check if the hash table is empty for IS_EMPTY operation.

• Return true or false for SEARCH operation based on key existence.

• Return the value associated...read more
Answered by AI
Add your answer

Round duration - 90 Minutes
Round difficulty - Hard

I found the online coding round of Flipkart to be quite difficult based on the constraints of the problem and their time limits. I coded the first problem quite easily but on the second and the third problem , my code could only pass a few test cases and gave TLE for most of them. Both the questions required very efficient solution and the last 5 to 10 Test Cases carried more weight than the rest so I didn't get through this round.

Q1. 
Print the Kth Digit
Given three non-negative integers N, M, and K, compute the Kth digit from the right in the number obtained from N raised to the power M (i.e., N ^ M).
Input:
The first line contains ...read more
Ans. 
The task is to find the Kth digit from the right in the number obtained from N raised to the power M.
• Iterate through the digits of N^M from right to left

• Keep track of the position of the current digit

• Return the digit at position K from the right
Answered by AI
Add your answer
Q2. 
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
Q3. 
Longest Palindromic Substring Problem Statement
You are provided with a string STR of length N. The goal is to identify the longest palindromic substring within this string. In cases where multiple palind...read more
Ans. 
Identify the longest palindromic substring in a given string.
• Iterate through the string and expand around each character to find palindromes

• Keep track of the longest palindrome found

• Return the longest palindrome with the smallest start index
Answered by AI
Add your answer