Jupiter Money Software Engineer Interview Questions and Answers

Easy doable questions ( can be completed in 30 mins)

Q1. Basic DSA, OOPS, SQL questions
Add your answer

Q1. Complex and hard DSA problems( Dynamic programming questions) to be written on paper.
Add your answer

Find number of group of 1s in a 2D array of Os and 1s, Second question is to design a data structure which can perform crud operation.

Design a Ride sharing app, lld question, in java

Mcqs based on cs fundamentals and 2_3 coding questions

Q1. 2-3 DSA questions to be written on paper in the interview itself
Add your answer
Q2. Merge 2 sorted Linked list into 1
Ans. 
Merge two sorted linked lists into one.
• Create a new linked list to store the merged list.

• Compare the values of the nodes from both lists and add the smaller value to the new list.

• Move the pointer of the list with the smaller value to the next node.

• Repeat the comparison and addition until one of the lists is empty.

• Add the remaining nodes from the non-empty list to the new list.

• Return the new merged list.
Answered by AI
Add your answer

Q1. A full cv analysis interview round discussion on all the projects and team work experience
Add your answer

Q1. Find Target Element in a rotating sorted Array.
Ans. 
Search for target element in a rotated sorted array.
• Use binary search to find the pivot point where rotation happens.

• Divide the array into two subarrays and perform binary search on the appropriate subarray.

• Handle cases where the target element is on the left or right side of the pivot.
Answered by AI
Add your answer

Basic mathematics and analytical thinking questions

Basic programming questions

Q1. Be confident and speak casually
Add your answer
Q2. Basic questions depending on how u interact
Add your answer

Round duration - 90 Minutes
Round difficulty - Medium

DS/Algo Questions 
2 questions

Q1. 
Hurdle Game Problem Statement
Kevin is playing a hurdle game where he must jump over hurdles to clear levels. Each level ‘i’ consists of ‘i’ hurdles (e.g., Level 6 has 6 hurdles).
Given the total number ...read more
Ans. 
The task is to determine the number of levels cleared by Kevin based on the total number of hurdles he has jumped.
• Each level 'i' has 'i' hurdles, so Kevin can only reach level 'i' if he has cleared level 'i-1'.

• Count the number of levels cleared by dividing the total number of hurdles by the sum of the first 'n' natural numbers.

• The formula to calculate the sum of the first 'n' natural numbers is (n * (n + 1)) / 2.
Answered by AI
Add your answer
Q2. 
Last Stone Weight Problem Explanation
Given a collection of stones, each having a positive integer weight, perform the following operation: On each turn, select the two heaviest stones and smash them toge...read more
Ans. 
This question is about finding the weight of the last stone after repeatedly smashing the two heaviest stones together.
• Sort the array of stone weights in descending order.

• Repeatedly smash the two heaviest stones together until there is at most 1 stone left.

• If there is 1 stone left, return its weight. Otherwise, return 0.
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

Live coding

Q1. 
Rearrange Odd and Even Position Nodes in Linked List
Rearrange a linked list such that all nodes at odd positions are together, followed by all nodes at even positions. You need to return the head of the ...read more
Ans. 
The task is to rearrange a linked list such that all odd position nodes are together and all even position nodes are together.
• Create two separate linked lists, one for odd position nodes and one for even position nodes.

• Traverse the original linked list and add the nodes to their respective lists based on their position.

• Join the two lists together by pointing the last node of the odd list to the head of the even list.

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

Round duration - 60 Minutes
Round difficulty - Easy

Q1. How would you design a system like Zomato?
Ans. 
Design Zomato - a food delivery platform
• Zomato is a platform that connects users with restaurants for food delivery

• Users can search for restaurants, view menus, and place orders

• Restaurants can register, manage their menus, and receive orders

• Delivery partners can sign up to deliver orders

• Payment integration is required for seamless transactions

• User reviews and ratings can be implemented for restaurant feedback

• Location-b...read more
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

Cultural

Q1. Project discussion
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

Started with projects discussion and internships and moved forward with coding problems.
It started at around 6:00 PM and lasted for 90 minutes approximately
The interviewer was very cool, he even gave me some tips on improving myself further at the end of the interview.

Q1. 
Longest Substring with At Most K Distinct Characters
Given a string S of length N and an integer K, find the length of the longest substring that contains at most K distinct characters.
Input:
The first...read more
Ans. 
Find the length of the longest substring with at most K distinct characters in a given string.
• Use a sliding window approach to keep track of the characters and their counts within the window.

• Maintain a hashmap to store the characters and their frequencies.

• Update the window size and characters count as you iterate through the string.

• Return the maximum window size encountered for each test case.
Answered by AI
Add your answer
Q2. 
Maximum Frequency Number Problem Statement
Given an array of integers with numbers in random order, write a program to find and return the number which appears the most frequently in the array.
If multip...read more
Ans. 
Find the number with the maximum frequency in an array of integers.
• Iterate through the array and keep track of the frequency of each number using a hashmap.

• Find the number with the maximum frequency and return it.

• If multiple elements have the same maximum frequency, return the one that appears first.
Answered by AI
Add your answer
Q3. 
Ninja and Bombs Problem Statement
Ninja wants to travel from his house to his best friend's house. The locations of the houses are on a 2D coordinate plane, where Ninja's house is located at the origin (0...read more
Ans. 
Determine if Ninja can reach his friend's house with even x-coordinate without using modulus operator.
• Check if the x-coordinate is even or odd by using bitwise AND operation with 1.

• Return 1 if x-coordinate is even, else return 0.

• Handle multiple test cases by iterating through each input.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

I was asked a coding question then, a system design question and some basic operating systems and oops questions

Q1. 
Find Duplicates in an Array
Given an array ARR of size 'N', where each integer is in the range from 0 to N - 1, identify all elements that appear more than once.
Return the duplicate elements in any orde...read more
Ans. 
Find duplicates in an array of integers within a specified range.
• Iterate through the array and keep track of the count of each element using a hashmap.

• Return elements with count greater than 1 as duplicates.

• Time complexity can be optimized to O(N) using a set to store seen elements.
Answered by AI
Add your answer
Q2. Can you design a Google Search Engine?
Ans. 
Designing a Google Search Engine involves creating a web crawler, indexing system, and ranking algorithm.
• Develop a web crawler to discover and retrieve web pages.

• Implement an indexing system to store and organize the content of web pages.

• Design a ranking algorithm to determine the relevance of search results.

• Include features like autocomplete, spell check, and personalized search results.

• Optimize for speed and scalabil...read more
Answered by AI
Add your answer