Software Analyst
100+ Software Analyst Interview Questions and Answers
You are given N number of intervals, where each interval contains two integers denoting the start time and the end time for the interval.
The task is to merge all the overlapping intervals and re...read more
Given an undirected and disconnected graph G(V, E), containing 'V' vertices and 'E' edges, the information about edges is given using 'GRAPH' matrix, where i-th edge is between GRAPH[i][0] and GRAP...read more
Software Analyst Interview Questions and Answers for Freshers
Given a leaderboard of a game with the following ranking pattern:
The player with the highest score is ranked number 1 on the leaderboard.
Players who have equal scores receive the same ...read more
Design a HashSet without using any built-in hash table libraries.
Implement the following public functions :
1) Constructor: It initializes the data members as required. 2) add(value): It insert...read moreYou are given an array/list 'ARR' of ‘N’ integers, and ‘Q’ queries. Each query can be of two types:
Given 2 integers ‘L’,’R’ ( L>=0 and R Given an index ‘i’ update the value of ARR[i] to a given int...read more
Given an index ‘i’ update the value of ARR[i] to a given int...read more
Q6. 1. difference between functions and stored procedures 2. What are triggers. 3. where is cross join used 4. question in which I had to use join 5. use and syntax for HAVING 6. Constraints 7. if a column accepts ...
read moreAnswers to questions related to SQL concepts like functions, stored procedures, triggers, joins, and constraints.
Functions return a value while stored procedures do not.
Triggers are special types of stored procedures that are automatically executed in response to certain events.
Cross join is used to combine each row from one table with every row from another table.
Joins are used to combine data from two or more tables based on a related column.
HAVING is used to filter data ba...read more
Share interview questions and help millions of jobseekers 🌟
Given a binary tree, print its bottom view from left to right. Assume, the left and the right child make a 45-degree angle with the parent.
A binary tree is a tree in which each parent...read more
You are given an arbitrary binary tree, a node of the tree, and an integer 'K'. You need to find all such nodes which have a distance K from the given node and return ...read more
Software Analyst Jobs
You are given a multi-level linked list of 'N' nodes, each node has a next and child pointer which may or may not point to a separate node. Flatten the multi-level linked list...read more
Ninja is given an array of integers that contain numbers in random order. He needs to write a program to find and return the number which occurs the maximum times in the given input. He ...read more
You are given an infinite supply of coins of each of denominations D = {D0, D1, D2, D3, ...... Dn-1}. You need to figure out the total number of ways W, in which you can make a change fo...read more
We are given a sorted doubly-linked list which contains distinct positive integers, and an integer ‘X’. Print all such unique pairs from the given list so that their sum is equal to ‘X’.
Input format ...read more
Q13. There are 4 people on one side of the river, let them be A, B, C and D. There is a boat on the same side of the river. A takes 1 minute to row to the other side, B takes 2 minutes, C takes 9 minutes and D takes...
read moreA, B cross first (2 mins), A returns (1 min), C, D cross (10 mins), B returns (2 mins), A, B cross again (2 mins)
A, B cross first (2 mins)
A returns (1 min)
C, D cross (10 mins)
B returns (2 mins)
A, B cross again (2 mins)
You have been given a sorted (lexical order) dictionary of an alien language. Write a function that finds the order of characters in the alien language. This dictionary will be given to you in t...read more
You are given an undirected and disconnected graph G(V, E) having V vertices numbered from 0 to V-1 and E edges. Your task is to print its BFS traversal starting from the 0th vertex.
BFS or Breadth-...read more
You are given a positive integer ‘N’. Your task is to print all prime numbers less than or equal to N.
Note: A prime number is a natural number that is divisible only by 1 and itself. Example ...read more
You are given an array (ARR) of length N, consisting of integers. You have to find the sum of the subarray (including empty subarray) having maximum sum among all subarrays.
A subarray is a ...read more
You have been given a Binary Tree of integers, find the minimum depth of this Binary Tree. The minimum depth of a Binary Tree is the number of nodes along the shortest path from th...read more
You are given a two-dimensional grid having 'N' rows and 'M' columns, consisting of upper case characters. You are also given a word 'WORD'. You have to find the number of occurrences of that word i...read more
You are given an array containing N non-negative integers. Your task is to partition this array into two subsets such that the ...read more
Given a binary search tree and an integer ‘K’. Your task is to find the ‘K-th’ smallest element in the given BST( binary search tree).
BST ( binary search tree) -
If all the sma...read more
You are given a starting position for a rat which is stuck in a maze at an initial point (0, 0) (the maze can be thought of as a 2-dimensional plane). The maze would be given in the form of a squar...read more
Nth term of Fibonacci series F(n), where F(n) is a function, is calculated using the following formula -
F(n) = F(n-1) + F(n-2), Where, F(1) = F(2) = 1 Provided N you have to find out the ...read more
You are given an array of 'N' integers, and a positive integer 'K'. You need to determine if it is possible to divide the array into 'K' non-empty subsets such that the sum of el...read more
You have been given two integers 'N' and 'D', Your task is to find the square root of the number 'N' with precision up to 'D' decimal places i.e. the difference between your answer and the ...read more
You are given an array(PRICES) of stock prices for N consecutive days. Your task is to find the maximum profit that you can make by completing as many transactions as you like, where a ...read more
An alloy contains Brass, Iron, and Zinc in the ratio 2:3:1 and another contains Iron, zinc, and lead in the ratio 5:4:3. If equal weights of both alloys are melted together to form a third alloy, th...read more
You are given an integer N, you need to find the number of trailing zeroes in N! (N factorial).
Note:
1. Trailing zeros in a number can be defined as the number of continuous suffix z...read moreGiven an integer array(ARR) of size N, the following operations need to be performed:
update(l, r, val) : Add (val + i) to arr[l + i] where, 0 <= i <= r - l. rangeSum(l, r): return...read moreYou are given an array of N integers and an integer K. For each array element, you are allowed to increase or decrease it by a value k. The task is to minimize the difference between the max...read more
You are given a binary search tree which is also a complete binary tree. You have to convert the given BST into a Min Heap with the condition that all the values in the left subtree of a node sho...read more
You are given the arrival and departure times of N trains at a railway station in a day. You need to find the minimum of platforms required for the railway station such that no ...read more
There is a country with 'N' cities and 'M' bidirectional roads of 3 types.
Type 1: Two Wheeler Road, It means only vehicles having two wheels can use this road. Type 2: Four Wheeler R...read moreQ34. You have a birthday cake. You need to divide it in 8 equal parts, but you can cut it only 3 times. How will you do it?
Cut the cake in half horizontally, then stack the halves and cut vertically twice.
Cut the cake horizontally to get 2 equal halves.
Stack the halves on top of each other and cut vertically to get 4 equal quarters.
Finally, stack the quarters and cut vertically again to get 8 equal parts.
You are given a string S which represents a number. You have to find the smallest number strictly greater than the given number which contains the same set of digits as of the original number...read more
Q36. Two people, A and B, are running on a circular track. Both start at the same position. A is running at a speed of "x" and B is running at a speed of "y" (x is not equal to y). At what distance will they meet ag...
read moreThey will meet again after the starting point at a distance of LCM(x, y).
The distance at which they will meet again is the least common multiple (LCM) of their speeds.
For example, if A is running at a speed of 4 m/s and B is running at a speed of 6 m/s, they will meet again after 12 meters.
Another example, if A is running at a speed of 3 km/hr and B is running at a speed of 5 km/hr, they will meet again after 15 km.
There is a group of people and a special person in the group who does not know anybody, while other people in the group know him. Given a function: find(A, B) -> which returns True if A knows B and...read more
25 horses problem
There are 25 horses. What is the minimum number of races needed so you can identify the fastest 3 horses? You can race up to 5 horses at a time, but you do not have a watch.
Egg Dropping p...read more
My wife and I recently attended a party at which there were four other married couples. Various handshakes took place. No one shook hands with oneself, nor with one's spouse, and no one shook ...read more
Given a string, determine if it is a palindrome, considering only alphanumeric characters.
Palindrome
A palindrome is a word, number, phrase, or other sequences of characters which read the sam...read moreShe asked me why do haven't done java to which i replied i have good logics and good understanding of c++ .Learning java is not difficult for me and i only have to learn syntax(be confident i...read more
a person has 3000 bananas and a camel. He wants to transport the maximum number of bananas to a destination which is 1000 KMs away Camel eats 1 banana for every km. What is the maximum number of bananas t...read more
There are 3 ants sitting on three corners of a triangle. All ants randomly pick a direction and start moving along the edge of the triangle. What is the probability that any two ants collide?
Q44. There are three wires of same length. First is crafted into a circle, second is crafted into an equilateral triangle and third is crafted into a square. Which one will have the minimum area?
The wire crafted into a circle will have the minimum area.
The circle has the smallest perimeter to area ratio compared to the equilateral triangle and square.
The formula for the area of a circle is A = πr^2, where r is the radius.
For the equilateral triangle, the formula is A = (√3/4) * s^2, where s is the side length.
For the square, the formula is A = s^2, where s is the side length.
An archer is hitting the target(a circle). He fires the first shot and then the second shot. Given that his
shot was better than the second. Find the probability that the third shot that h...read more
Asked about OOPS, i.e what is OOPS , why OOPS is useful? Have you used OOPS in your project.
1) Introduce yourself
2) Which language do you prefer?
3) Define
a) Polymorphism
b) Interface
c) Joins
4) In which fields, java performs better than python?
5) Some situational questions on java
Given a point on the perimeter of the circle and an interior point. Find the probability that the rectangle formed with diagonal as the line segment joining these points lies inside the circle...read more
What are Semaphores? Explain in detail
Implementing the LRU Cache and its uses
He asked me to do a system design for a website like Instagram which can be used by travellers.
Interview Questions of Similar Designations
Top Interview Questions for Software Analyst Related Skills
Interview experiences of popular companies
Calculate your in-hand salary
Confused about how your in-hand salary is calculated? Enter your annual salary (CTC) and get your in-hand salary
Reviews
Interviews
Salaries
Users/Month
Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2024 Info Edge (India) Ltd.
