Application Developer
500+ Application Developer Interview Questions and Answers
Given a singly linked list of integers. Your task is to return the head of the reversed linked list.
For example:
The given linked list is 1 -> 2 -> 3 -> 4-> NULL. Then the reverse linked lis...read more
You are given an array, βCOORDINATESβ that represents the integer coordinates of some points on a 2D plane. Your task is to find the minimum cost to make all the points connect...read more
Application Developer Interview Questions and Answers for Freshers
You have been given a singly Linked List of 'N' nodes with integer data and an integer 'K'. Your task is to remove the Kth node from the end of the given Linked List.
For example:
The gi...read more
You have been given an integer array/list 'ARR' of size 'N'. Your task is to return the total number of those subsequences of the array in which all the elements are equal.
A subsequence of a ...read more
You are given an array 'ARR' of 'N' positive integers. Your task is to find if we can partition the given array into two subsets such that the sum of elements in both subsets is equal....read more
For a given integer array/list 'ARR' of size 'N', find the total number of 'Inversions' that may exist.
An inversion is defined for a pair of integers in the array/list when the following two co...read more
Share interview questions and help millions of jobseekers π
Q7. Puzzle: β Two persons X and Y are sitting side by side with a coin in eachβs hand. The game is to simultaneously flip the coin till anyone wins. Player X will win if he gets a consecutive HEAD, TAIL however Y w...
read moreThe game is not fair.
Player X has a higher chance of winning as they only need to get a consecutive HEAD, TAIL.
Player Y needs to get a consecutive HEAD, HEAD which is less likely to occur.
The probability of Player X winning is higher than Player Y winning.
You're given string βSTRβ consisting solely of β{β, β}β, β(β, β)β, β[β and β]β . Determine whether the parentheses are balanced.
Input Format:
The first line contains an Integer 'T' which denot...read more
Application Developer Jobs
A lady has 10 bags full of coins. Each bag contains 1000 coins. But one bag is full of forgeries, and she just canβt recall which one. She does know that genuine coins weigh 1 gram, but forgeries weigh 1....read more
You have been given βKβ different arrays/lists, which are sorted individually (in ascending order). You need to merge all the given arrays/list such that the output array/list should be sor...read more
You are given a matrix βMATβ. Print the transpose of the matrix. The transpose of a matrix is obtained by changing rows to columns and columns to rows. In other words, transpose of a matrix...read more
Q12. In a bag you have 20 black balls and 16 red balls.When you take out 2 black balls you take another white ball.If you take 2 white balls then you take out 1 black ball and if balls are of different color you tak...
read moreThe last ball that will be left is black.
When you take out 2 black balls, you take another white ball.
If you take 2 white balls, you take out 1 black ball.
If balls are of different color, you take out another black ball.
Since there are more black balls initially, the last ball will be black.
You are given two sorted linked lists. You have to merge them to produce a combined sorted linked list. You need to return the head of the final linked list.
Note:
The given linked ...read more
You are given a string βSβ. Your task is to return all distinct palindromic substrings of the given string in alphabetical order.
A string is said to be palindrome if the reverse of the st...read more
You are given two numbers, βXβ and βYβ. Your task is to find the greatest common divisor of the given two numbers.
The Greatest Common Divisor of any two integers is the largest number th...read more
You are given an array βARRβ consisting of 'N' integers, and your task is to sort the given array in non-decreasing order using the Heap sort algorithm.
Input Format:
The first line of the input contai...read more
You have been given a Binary Tree of distinct integers and two nodes βXβ and βYβ. You are supposed to return the LCA (Lowest Common Ancestor) of βXβ and βYβ.
The LCA of βXβ and βYβ in the bina...read more
Given the head node of the singly linked list, return a pointer pointing to the middle of the linked list.
If there are an odd number of elements, return the middle element if there are eve...read more
You are given an N * N matrix of integers where each row and each column is sorted in increasing order. You are given a target integer 'X'. Find the position of...read more
You are given a 'M' x 'N' matrix of characters, 'CHARACTER_MATRIX' and a string 'WORD'. Your task is to find and print all occurrences of the string in the given character matrix. You are al...read more
Given an array βpre[]β of βnβ elements that represent Preorder traversal of a spacial binary tree where every node has either 0 or 2 children. Also Given a boolean array βi...read more
Pre-requisites: Anagrams are defined as words or names that can be formed by rearranging letters of another word. Such as "spar" can be formed by rearranging letters of "rasp". Hence, "spar" and "r...read more
You are given a string EXP which is a valid infix expression. Convert the given infix expression to postfix expression.
Infix expression is of the form a op b. Where operator is is between the o...read more
You are given an array consisting of 0s and 1s. You need to find the length of the largest subarray with an equal number of 0s and 1s.
For example:
If the given ar...read more
Q25. Design a website similar to bookmyshow.com for booking cinema tickets but it must be for a single location only which can have multiple theatres in it. In this he wanted me to design a basic rough GUI, relevant...
read moreDesign a website similar to bookmyshow.com for booking cinema tickets for a single location with multiple theatres.
Design a user-friendly GUI with options for advance booking, user login, user registration, movie rating, and saving card details.
Create relevant database tables to store information about movies, theatres, bookings, user details, and card details.
Link the GUI to the database to enable data flow and retrieval.
Implement features like advance booking, where users c...read more
Q26. 2. How will you design a database to manage the songs playlist on Spotify?
A database for managing songs on Spotify playlists.
Create a table for playlists with columns for name, description, and user ID
Create a table for songs with columns for title, artist, album, and duration
Create a table for playlist-songs with columns for playlist ID and song ID
Use foreign keys to link tables together
Allow for CRUD operations on playlists and songs
Q27. How do you update Dashboard/Homepage when there is some update in DB?
Update Dashboard/Homepage when there is a DB update
Use a backend service to monitor the DB for updates
When an update is detected, fetch the updated data from the DB
Update the Dashboard/Homepage with the new data using a frontend framework like React or Angular
Q28. Provided a string a character and a count, you have to print the string after the specified character has occurred count number of times. Ex: String: βThis is demo stringβ Character: βiβ Count: 3 Output: βngβ H...
read moreThe program prints the substring after a specified character has occurred a certain number of times in a given string.
Iterate through the string to find the specified character.
Keep track of the count of occurrences of the character.
Once the count reaches the specified count, extract the substring after that position.
Handle corner cases such as when the character is not in the string or when it doesn't occur the specified number of times.
Q29. There N rooms in a hotel so customers will check-in and check-out a rooms simultaneously so which type of data structure you implement and it should be efficient and extension of this prebooking will also happe...
read moreTo efficiently manage room bookings and prebookings in a hotel, a priority queue data structure can be implemented.
A priority queue can be used to prioritize room bookings based on check-in dates.
When a customer checks out, the room becomes available and can be assigned to the next customer in the priority queue.
Prebookings can be stored separately and checked against the availability of rooms before assigning them to customers.
The priority queue can be implemented using a bi...read more
Q30. Tell me how to write ansible playbooks and how would you define a CI/CD pipeline. What tools can you use for pipeline creation and how it works.
Ansible playbooks automate configuration management. CI/CD pipeline automates software delivery. Tools include Jenkins, GitLab, and Travis CI.
Ansible playbooks are written in YAML format and define tasks to be executed on remote hosts.
CI/CD pipeline automates the software delivery process from code commit to production deployment.
Tools for pipeline creation include Jenkins, GitLab, Travis CI, and CircleCI.
Pipeline creation involves defining stages, jobs, and triggers to autom...read more
Q31. Difference between tmap & tjoin Types of connection Difference between truncate delete What is ETL What are triggers Type of join
tmap is used to transform data in Talend, tjoin is used to join data. There are different types of connections, truncate and delete are different ways to remove data from a table. ETL stands for Extract, Transform, Load. Triggers are database objects that are automatically executed in response to certain events. There are different types of joins.
tmap is used for data transformation in Talend
tjoin is used for joining data in Talend
Types of connections include database connect...read more
Q32. There are five glasses that are kept upside down.At a time you are bound to turn four glasses.Give minimum number of times in which you can turn back all the glasses so that now none among them are upside down
Minimum number of times to turn all glasses upside down when 4 can be turned at a time.
Turn over any four glasses, leaving one untouched.
Repeat the above step until only one glass is left upside down.
Finally, turn over the last glass to complete the task.
Minimum number of turns required is 3.
How many types of memory areas are allocated by JVM?
There are n glasses on the table, all standing upside down. In one move, you are allowed to turn over exactly n β 1 of them. Determine all values of n for which all the glasses can be turned up in the min...read more
Q35. There are 25 horses in which you need to find out the fastest 3 horses. you can conduct a race among at most 5 horses to find out relative speed. At no point, you can find out the actual speed of the horse in a...
read moreMinimum 7 races required to find the top 3 fastest horses.
Divide the 25 horses into 5 groups of 5 horses each.
Conduct a race among the horses in each group to determine the fastest horse in each group.
Take the top 2 horses from each group and conduct a race among them to determine the fastest horse overall.
The winner of this race is the fastest horse.
Now, take the second-place horse from the final race and the second-place horse from each group race.
Conduct a race among these...read more
Q36. 4. Design a list to show songs in the year in which they were published.
Create an array of song titles sorted by year of publication.
Create an array of song objects with properties for title and year of publication.
Sort the array by year of publication.
Extract the titles of the songs into a separate array.
Return the array of song titles.
Q37. Code: β Given the value of a starting position and an ending position, you have to reach from start to end in a linear way, and you can move either to position immediate right to current position or two step ri...
read morePrint all possible paths from start to end in a linear way, moving either one or two steps right.
Use dynamic programming to solve the problem
Create a 2D array to store the number of paths to each position
Start from the end position and work backwards
At each position, calculate the number of paths by summing the number of paths from the next two positions
Print all the paths by backtracking from the start position
Q38. There are 25 horses and only 5 horses can be raced at a time and the top 3 are announced in each such race. What is the minimum number of races required to find the top 3 among 25 horses
The minimum number of races required to find the top 3 among 25 horses is 7.
Divide the 25 horses into 5 groups of 5 horses each.
Race the 5 groups, which will give us the top 3 horses from each group.
Now we have 15 horses remaining.
Race the top 3 horses from each group, which will give us the top 3 horses overall.
This requires a total of 7 races.
What Are the Basic Annotations that Spring Boot Offers?
Q40. According to you, which sorting algorithm is best and why?
It depends on the use case. QuickSort is generally the fastest, but MergeSort is more stable and efficient for larger datasets.
QuickSort is generally the fastest sorting algorithm, but can be unstable for certain datasets.
MergeSort is more stable and efficient for larger datasets, but can be slower than QuickSort for smaller datasets.
InsertionSort is efficient for small datasets, but can be slow for larger datasets.
HeapSort is efficient for larger datasets, but can be slower ...read more
You have 10 coinsβ¦.arrange them in 4 straight lines such that each line contains 4 coins, without picking up the pencil.
What is the starter dependency of the Spring boot module?
Q43. How would you arrange the words in a string based on their order of occurence
The words in a string can be arranged based on their order of occurrence.
Split the string into an array of words
Create a dictionary to store the count of each word
Sort the array based on the count of each word
Join the sorted array back into a string
How ConcurrentHashMap works in Java
Why Java is platform independent and JVM platform dependent?
What do you mean by data encapsulation?
Write a query that joins two tables A and B having common attribute ID and selects records(ID_NAME) that have matching ID values in both tables .
Q48. PUZZLE : one circle (radius r) is drawn.You are throwing a stone in it than what is the probability that stone lies near the center?...
read moreProbability of a stone thrown in a circle with radius r lying near the center.
The probability of the stone lying near the center is directly proportional to the area of the circle near the center.
The area of the circle near the center is proportional to the square of the radius.
Therefore, the probability of the stone lying near the center is proportional to the square of the radius.
The probability can be calculated by dividing the area of the circle near the center by the tot...read more
What is dependency Injection?
Interview Questions of Similar Designations
Top Interview Questions for Application Developer 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