Flipkart
10+ Onward Technologies Inc Interview Questions and Answers
Q1. Longest Decreasing Subsequence Problem Statement
Given an array/list of integers ARR
consisting of N
integers, your task is to determine the length of the longest decreasing subsequence.
Explanation:
A subseque...read more
Q2. 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 palindromic ...read more
Q3. 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 linked list: 4 -> 3 -> 2...read more
Q4. Binary Tree Cameras Problem Statement
Given a binary tree where each node can carry a camera that monitors its parent, itself, and its immediate children, determine the minimum number of cameras needed to monit...read more
Q5. Ways To Make Coin Change
Given an infinite supply of coins of varying denominations, determine the total number of ways to make change for a specified value using these coins. If it's not possible to make the c...read more
Q6. Minimum Steps for a Knight to Reach Target
Given a square chessboard of size 'N x N', determine the minimum number of moves a Knight requires to reach a specified target position from its initial position.
Expl...read more
Q7. Remove All The Palindromes Problem Statement
Given a string STR
consisting only of lowercase letters, your task is to modify the string by replacing the minimum characters such that the string doesn’t contain a...read more
Q8. Make complete row and column zero in a matrix for each element that is already 0
Use a two-pass approach to mark rows and columns with zeros based on existing zeros in the matrix.
Iterate through the matrix to mark rows and columns with zeros based on existing zeros
Use two arrays to keep track of which rows and columns need to be zeroed out
Perform a second pass to update the matrix based on the marked rows and columns
Q9. Design parking lot app for blind people
A parking lot app designed for blind people to easily navigate and find available parking spots.
Include voice-guided navigation to direct users to available parking spots
Use sensors to detect empty parking spaces and relay information to the app
Provide audio alerts for obstacles or other vehicles in the parking lot
Include a feature for users to easily locate their parked vehicle when returning
Q10. Design parking lot app
A parking lot app to help users find available parking spots and pay for parking.
Include a map feature to show available parking spots in real-time
Allow users to reserve parking spots in advance
Integrate payment options for users to pay for parking
Provide notifications for parking expiration or availability of nearby spots
More about working at Flipkart
Interview Process at Onward Technologies Inc
Top Software Developer Intern Interview Questions from Similar Companies
Reviews
Interviews
Salaries
Users/Month