AmbitionBox
Interview Questions
- Reviews
- Salaries
- Interview Questions
- About Company
- Benefits
- Jobs
- Office Photos
- Community
Add office photos
Filter interviews by
CouponDunia Interview Questions, Process, and Tips
Top CouponDunia Interview Questions and Answers
- Q1. Given a binary tree how would you identify whether it is a Binary Search tree or not?asked in Software Engineer interview
- Q2. Given a BST, convert it to a binary tree such that each element is replaced by the sum of all the elements greater than it?asked in Software Engineer interview
- Q3. Given an array. find the pattern it follows? there can be 4 patterns only: increasing, decreasing, increase then decrease and decrease then increaseasked in Software Engineer interview
CouponDunia Interview Experiences
5 interviews found
Anonymous
Interview Preparation Tips
Experience: It was 5 question screening round which was meant to know about my expectations from the organization.
Round: Round 2:
Experience: Online Coding round on Hackerrank3 coding coding questions:
– Run length Encoding of string with slight modification
– Finding buying day and selling day for a given set of days such that the profit of the buyer is maximum .
– Given a set of keywords and a long string, break the long string such that the split words are from the keywords onlyQuestions were fairly simple but test cases were very nice.
Round: Round 3:
Experience: 1st InterviewThe interview went for about 1 hr and was completely technical. The questions asked were:
– Given a binary tree how would you identify whether it is a Binary Search tree or not?
I gave the answer using inorder traversal.– given a bst, convert it to a binary tree such that each element is replaced by the sum of all the elements greater than it?– Given an employee table with employee name and salary find the 2nd highest salary.
I gave the vague answer of using inner query then he asked if instead of 2nd its nth highest then what would I do. After sometime I asked for the keyword (which was LIMIT) and then I wrote the query which was almost syntactically correct.– The answer to the question of binary tree, he asked me if I could solve it without using any space (my previous solution took O(n) space)?
I was writing the solution and in between he said to stop and asked me if I have any question.
Round: Round 4: Java application development
Experience: Imagine we have an Email Queue table in our database with each row representing an email that needs sending. Table Name: EmailQueue Columns: id, from_email_address, to_email_address, subject, body (you can also add columns as you wish, but at minimum it should have these columns). Write a java program that will read from this table and send the emails over an SMTP server (not local unix mail). For the SMTP sending you can use a pre-existing library of your choice, if you wish. Please take into consideration the following:Speed is of the utmost concern. Imagine we have 1 million emails to send. Your code should not sequentially send one email after another.Your solution should scale. In other words, if we determine the fastest we can send emails from a single server is 300 emails/second I should be able to run the same Java program on another server and be able to send another 300 emails/second.Your code should be careful to ensure that it is not possible for the same email to be sent twice (especially when running multiple processes of the program).Don’t worry about whether the SMTP server can handle the load. It can.Order emails are sent is not necessarily important. In other words, even though I’m calling this a “queue” it’s not important to guarantee that emails are sent in the order they arequeued.Comment your code extensively.Once again, speed is the primary concern. So do remember to think about what the slow points in the email sending process could be and take efforts to minimize those pain points.Send me instructions on how to compile/run/test your code along with the code itself. Also the sql statements for me to create the table that you are working with and the sql statements to insert a few test emails.
Round: Round 5: Final interview
Experience: It was of about 1 hr on soft and technical skills. Questions asked include:– Tell be about yourself?
– given an array. find the pattern it follows? there can be 4 patterns only: increasing, decreasing, increase then decrease and decrease then increase.
– Given an array of distinct positive numbers find the maximum sum of elements such that no 2 elements occurring in the maximum sum set is adjacent to each other.
I gave an incorrect answer and then I realised it, so I asked to rectify and she allowed me to do so.
– How can you improve suggestions of coupons to the users?
This discussion went for about 20 mins.
College Name: NA
Top CouponDunia Software Engineer Interview Questions and Answers
Software Engineer Interview Questions asked at other Companies
Interview Preparation Tips
Experience: This round consist of 3 question out of which two was easy and one was mediumQ1. Run length Encoding of string with slight modificationQ2. It was easy question dint rememberQ3. A DP question variation of word break problemI did all the 3 questions and get call for the telephonic interview.
Round: Telephonic with real time coding with code pair
Experience: Q1. -----. ----- sql query to find 2nd highest salary and 6th highest salaryQ4 6 pirate problem
College Name: NA
Interview Questionnaire
8 Questions
- Q1. Tell me about yourself?
- Ans.
I am a highly motivated individual with a passion for learning and achieving my goals.
I have a Bachelor's degree in Computer Science
I have completed several internships in software development
I am proficient in multiple programming languages including Java and Python
I enjoy working in a team environment and collaborating with others to solve problems
I am always looking for new challenges and opportunities to grow
- Q2. Print the bottom view of the tree?
- Ans.
Print the bottom view of a tree.
Traverse the tree in level order and keep track of horizontal distance of each node from the root.
Store the horizontal distance and node value in a map.
Print the node values in the map for the minimum and maximum horizontal distance for each level.
- Q3. Given a bst, convert it to a binary tree such that each element is replaced by the sum of all the elements greater than it+ its own sum?
- Ans.
Convert a BST to a binary tree with each element replaced by the sum of all greater elements + its own sum.
Traverse the BST in reverse order (right, root, left)
Keep track of the sum of all greater elements seen so far
Update the current node's value with the sum of all greater elements seen so far + its own value
Recursively convert the right and left subtrees
- Q4. Add two numbers without using arithmetic operators?
- Ans.
Adding two numbers without arithmetic operators.
Use bitwise operators like XOR, AND, and left shift.
Add the two numbers using XOR and AND, then left shift the carry and add again until there is no carry.
Example: 5 + 3 = 8. 5 in binary is 101, 3 in binary is 011. XOR gives 110, AND gives 001, left shift gives 010.
Example continued: XOR 110 and 010 gives 100, AND 110 and 010 gives 010, left shift gives 1000. No carry, so
- Q5. Quicksort takes O(n2) when elements are sorted what is the solution to reduce it to O(nlogn)?the interview was quite easy. GUYS I WOULD LIKE TO FOCUS THAT PREPARE “tell me about yourself” VERY WELL. Tell t...
- Ans.
Use randomized pivot selection to avoid worst-case scenario
Randomly select a pivot element instead of always choosing the first or last element
This reduces the likelihood of selecting a pivot that is already in its correct position
Example: Instead of always choosing the first element as pivot, randomly select an element between the first and last element
This ensures that the worst-case scenario of O(n^2) is avoided and
- Q6. Given a string, find the length of longest string where no character repeats twice?
- Ans.
Find length of longest string with no repeating characters.
Use a hash set to keep track of seen characters.
Iterate through the string and update the hash set and length.
Return the maximum length found.
- Q7. There is a dictionary with few words each of length 3 and start and finish word is given. You can reach from one word to another word by changing only one digit. Like from cat, you can reach to hat or bat ...
- Ans.
Minimum number of steps to reach finish word from start word in a dictionary with words of length 3 and changing only one digit.
Use BFS algorithm to find the shortest path
Create a graph with words as nodes and edges between words that differ by only one character
Start BFS from the start word and stop when the finish word is found
Return the length of the path from start to finish word
- Q8. Given an array. find the pattern it follows?
- Ans.
Finding pattern in an array of strings.
Look for common prefixes or suffixes
Check for repeating patterns
Analyze the length of strings
Interview Preparation Tips
Experience: Q1. fishes of different length are given. you have to find out how many fishes can she get of length 10 by making cuts on fish, where number of cuts are limited? ex. 20 30 15(lengths) and number of cuts=3
Ans. : 5 (20—-2(one cut of 10 10) and 30—-(2 cuts of 10 10 10))Q2. minimum jump to reach the destination problem.
Duration: 90 minutes
Total Questions: 3
Round: Technical Interview
Tips: there can be 4 patterns only: increasing, decreasing, increase then decrease and decrease then increase.
College Name: NA
Skills evaluated in this interview
Interview Questionnaire
9 Questions
- Q1. Tell me about yourself
- Ans.
I am a highly motivated individual with a passion for learning and growth.
I have a degree in computer science and have worked as a software developer for 3 years.
I am proficient in several programming languages including Java, Python, and C++.
I am a quick learner and enjoy taking on new challenges.
In my free time, I enjoy hiking and playing guitar.
- Q2. What is AJAX?
- Ans.
AJAX stands for Asynchronous JavaScript and XML. It is a technique used for creating fast and dynamic web pages.
AJAX allows web pages to update asynchronously by exchanging small amounts of data with the server behind the scenes.
It uses XMLHttpRequest object to communicate with the server.
AJAX can be used to create interactive web applications that can update data without reloading the entire page.
Examples of AJAX-base...
- Q3. About my projects (in detail)
- Q4. Given an array, print the Next Greater Element (NGE) for every element. If it doesn’t exceed then print -1. They asked me to write full code
- Ans.
Print the Next Greater Element (NGE) for every element in an array. If it doesn’t exceed then print -1.
Iterate through the array and for each element, find the next greater element using a stack.
If the next greater element is found, print it. Otherwise, print -1.
Time complexity: O(n)
- Q5. Explain the working of AJAX in detail
- Ans.
AJAX is a technique for creating fast and dynamic web pages without reloading the entire page.
AJAX stands for Asynchronous JavaScript and XML
It allows for asynchronous communication between the client and server
Data is sent and received in the background without interrupting the user's experience
AJAX is commonly used for auto-suggest search boxes, real-time updates, and form submissions
Examples of AJAX frameworks inclu
- Q6. There is a dictionary with few words each of length 3 and start and finish word is given. You can reach from one word to another word by changing only one digit. Like from cat, you can reach to hat or bat ...
- Ans.
Find the minimum number of steps to reach a finish word from a start word by changing only one digit at a time.
Use breadth-first search algorithm to find the shortest path.
Create a graph with words as nodes and edges between words that differ by one character.
Start from the start word and explore all its neighbors, then move to their neighbors and so on until the finish word is found.
Keep track of visited nodes to avoi
- Q7. Here is a hotel with 100 rooms in it and some check in and check outs of different guests are given. You do not want to use all the rooms. So you have to make the arrangement in minimum number of rooms. Wh...
- Q8. You have a database table and a search box. As you type in the search box, it should show the suggestions from that database table. How will you do that? Explain in detail
- Q9. Explain Auto Complete system (like Google search suggestion)
- Ans.
Auto Complete system suggests possible search queries as the user types.
Uses algorithms to predict and suggest search queries based on user input
Saves time and effort for users by providing relevant suggestions
Can be based on user history, location, and other factors
Examples include Google search suggestion, YouTube search suggestion, and Amazon search suggestion
Interview Preparation Tips
Experience: Coding Test on HackerRank.Three question in 90 minutes.
Duration: 90 minutes
Round: TECHNICAL INTERVIEW
Experience: Imagine we have an Email Queue table in our database with each row representing an email that needs sending. Table Name: EmailQueue Columns: id, from_email_address, to_email_address, subject, body (you can also add columns as you wish, but at minimum it should have these columns). Write a java program that will read from this table and send the emails over an SMTP server (not local unix mail). For the SMTP sending you can use a pre-existing library of your choice, if you wish. Please take into consideration the following:Speed is of the utmost concern. Imagine we have 1 million emails to send. Your code should not sequentially send one email after another.Your solution should scale. In other words, if we determine the fastest we can send emails from a single server is 300 emails/second I should be able to run the same Java program on another server and be able to send another 300 emails/second.Your code should be careful to ensure that it is not possible for the same email to be sent twice (especially when running multiple processes of the program).Don’t worry about whether the SMTP server can handle the load. It can.Order emails are sent is not necessarily important.
In other words, even though I’m calling this a “queue” it’s not important to guarantee that emails are sent in the order they arequeued.Comment your code extensively.Once again, speed is the primary concern. So do remember to think about what the slow points in the email sending process could be and take efforts to minimize those pain points.Send me instructions on how to compile/run/test your code along with the code itself. Also the sql statements for me to create the table that you are working with and the sql statements to insert a few test emails.
Round: Technical Interview
Experience: Outptu: 5, 5Difference between program, process and threads.How will you display the most popular coupons on the CouponDunia website? What approach will you follow?Let’s say that you have 25 horses, and you want to pick the fastest 3 horses out of those 25. In each race, only 5 horses can run at the same time because there are only 5 tracks. What is the minimum number of races required to find the 3 fastest horses without using a stopwatch? (-----.php/puzzles/25-horses-3-fastest-5-races-puzzle)Implement queue with the help of two stacks.Given a table “student” of with columns Name and Marks. You have to write a SQL query to get the 2nd highest marks from the table. Also write a query to find the nth highest marks, where n can be any number.What is left join. Give example.What is magic functions and autoloading in PHP?What is SQL injection?Given three arrays sorted in non-decreasing order, print all common elements in these arrays.
Examples:
ar1[] = {1, 5, 10, 20, 40, 80}
ar2[] = {6, 7, 20, 80, 100}
ar3[] = {3, 4, 15, 20, 30, 70, 80, 120}
Output: 20, 80
ar1[] = {1, 5, 5}
ar2[] = {3, 4, 5, 5, 10}
ar3[] = {5, 5, 10, 20}
Outptu: 5, 5Difference between program, process and threads.How will you display the most popular coupons on the CouponDunia website? What approach will you follow?
College Name: NA
Skills evaluated in this interview
CouponDunia interview questions for popular designations
Gautam Singh
Interview Questionnaire
8 Questions
- Q1. Given a binary tree how would you identify whether it is a Binary Search tree or not?
- Ans.
To identify whether a binary tree is a Binary Search Tree or not.
Check if the left subtree is a Binary Search Tree
Check if the right subtree is a Binary Search Tree
Check if the root node is greater than all the nodes in the left subtree
Check if the root node is less than all the nodes in the right subtree
- Q2. Solve it without using array (in case the solution is - Inorder traversal should be in sorted order)?
- Ans.
Solution for inorder traversal in sorted order without using array
Implement a binary search tree and perform inorder traversal
Use a stack to simulate the recursive function call stack
Maintain a variable to keep track of the previously visited node
Compare the current node with the previously visited node to check if it is in sorted order
- Q3. Given a BST, convert it to a binary tree such that each element is replaced by the sum of all the elements greater than it?
- Ans.
Convert a BST to a binary tree with each element replaced by sum of all greater elements.
Traverse the BST in reverse inorder and keep track of the sum of all greater elements.
Replace each node's value with the sum and update the sum.
Recursively perform the above steps on left and right subtrees.
Time complexity: O(n), Space complexity: O(h) where h is the height of the tree.
- Q4. Given an employee table with employee name and salary find the 2nd highest salary in sql?
- Ans.
Find the 2nd highest salary from an employee table in SQL.
Use the SELECT statement to retrieve the salaries in descending order.
Use the LIMIT keyword to limit the result set to the second row.
Use a subquery to exclude the highest salary from the result set.
- Q5. Tell be about yourself?
- Ans.
I am a software engineer with experience in developing web applications and a passion for problem-solving.
Experienced in developing web applications using languages such as Java, Python, and JavaScript
Proficient in using frameworks such as Spring, Django, and React
Strong problem-solving skills and ability to work in a team environment
Passionate about learning new technologies and keeping up with industry trends
- Q6. Given an array. find the pattern it follows? there can be 4 patterns only: increasing, decreasing, increase then decrease and decrease then increase
- Ans.
Given an array, determine if it follows one of four patterns: increasing, decreasing, increase then decrease, or decrease then increase.
Iterate through the array and compare each element to the previous one.
If all elements are increasing, it follows the increasing pattern.
If all elements are decreasing, it follows the decreasing pattern.
If there is a point where the elements start decreasing after increasing, it follow...
- Q7. Given an array of distinct positive numbers find the maximum sum of elements such that no 2 elements occurring in the maximum sum set is adjacent to each other
- Ans.
Given an array of distinct positive numbers, find the maximum sum of non-adjacent elements.
Use dynamic programming to keep track of the maximum sum at each index
At each index, choose between including the current element or skipping it
The maximum sum at index i is the maximum of the sum including i-2 and i or the sum excluding i
Return the maximum sum at the last index
- Q8. How can you improve suggestions of coupons to the users?
- Ans.
Use machine learning algorithms to analyze user behavior and preferences to suggest personalized coupons.
Collect user data such as purchase history, search history, and demographics
Use machine learning algorithms to analyze the data and identify patterns
Create personalized coupon suggestions based on the identified patterns
Regularly update and refine the algorithm to improve accuracy
Allow users to provide feedback on t
Interview Preparation Tips
Tips: - Keep your resume as compact as possible- Try to keep requirements of the profile in your resume- Survey on how much the company is paying in the market and then state your expected CTC in the range of +/- 2 LPA.
Round: Test
Experience: 2 questions were a bit easy and the 3rd one was a little tricky for the people who are afraid of recursive programming. All the questions are provided in the link here: -----/
Tips: - Programming experience or programmer's help ( :p ) was the only way out of it.- Try to solve problems which you can solve first rather than hanging on any tough problem, because people solving 2/3 questions were also selected for the next round.
Duration: 90 minutes
Total Questions: 3
Round: Technical Interview
Experience: The interviewer was very helpful in guiding, motivating and giving me time to solve the problems. It went quite smoothly and within days I was selected for the next interview.
Tips: - Never speak without thinking unless said to speak what you are thinking.- Try to clarify your doubts before you jump into solving questions asked.- If you are taking any assumption, forget not to notify it to the interviewer.
Round: App development
Experience: I was made to develop a Java application within a week and submit it with proper documentation. It was very interesting app and I learned tons of things while developing.
Tips: - Try to do your task by yourself.- Keep your code as clean and OOP-like as possible- Make your friend read your documentation you prepared to know if it is understandable.- Use git or any other VCS while developing to ensure fallback in case the application breaks down (which usually happens during development).
Round: Technical Interview
Experience: This was exactly like a last gateway to cross for entering into the company. The interviewer was modest and calm, watching all my steps that I take while solving the problem. Twisting problems and guiding me to unwind the twists. At the end...a great experience!
Tips: Same as the above interview tips, nothing much is required for any technical interview (if you ask me).
Skills: Programming, Java application development, Learning/Grabbing new skills, SQL knowledge
College Name: NIT DURGAPUR
Motivation: Few points that motivated me: - Web development related work which is my area of interest.
- Company was a startup so a lot of work => lot of learning (crucial for starting career).- Pay was decent, so I can sustain my living and save something.
Funny Moments: It was my last interview and while I was solving a problem I wrote something wrong, and by mistake " f**k " came out of my mouth. The interviewer was on the phone and for some time I was just wondering if she heard that word, whether it would affect my interview result and all sort of things, rather than about the problem.
A suggestion: Please mind what comes out of your mouth ;)
Skills evaluated in this interview
Top CouponDunia Software Engineer Interview Questions and Answers
Software Engineer Interview Questions asked at other Companies
Top trending discussions
Interview questions from similar companies
I applied via Campus Placement
Interview Questionnaire
4 Questions
- Q1. General questions. Where are you from, tell about yourself etc..,
- Q2. Asked me about the projects which i have mentioned in my resume
- Q3. Some algorithmic questions including data structures. Time complexity, space complexity etc.,
- Q4. How would you design a snake game present in basic nokia mobiles. Just the data structure part and some functions which are used as the game goes on
Interview Preparation Tips
Experience: A bit difficult but sensible way to get started with the selection procedure. Questions purely attack the algorithmic and stastitic aspects.
Tips: Get yourself ready with conceptual clartity regarding algorithms and stastics . Don't be ambitious to attempt all the questions, completely solving one problem would be more than enough for getting through this level.
Duration: 120 minutes
Total Questions: 3
Round: Technical Interview
Experience: Believe me. You never feel inferior, it's really interactive and very friendly. Interviewer gave me a few chances and hints whenever i've gone wrong. Overall interview experience was awesome.
Tips: If you're up to this round, they believe you have the potential. So don't panic if you are unable to answer their questions. Just tell them which aspects which you are comfortable with and they will proceed correspondingly, Just be honest whatsoever.
Skill Tips: Prefer having some revision about the above skills before undergoing the selection process.
Skills: Math Puzzles, Algorithmic Approach To Problem Solving, Data Structures
Duration: 2months
College Name: IIT Madras
Funny Moments: Receiving the offer letter from HR official who visited our campus :)
Agam Mahajan
Interview Preparation Tips
Experience: There was Pool Campus Placement of 4 Colleges together(NIT Jalandhar,NIT Hamirpur ,Candigarh University and CGC Landran ) at Chandigarh University.Written test was taken on Hacker Rank. There were 5 Coding Questions of Linklist , Dynamic Programming,Priority Queues etc .
You didn't have to do All the questions (3 can get you to the next round).
One thing that need to be beware of is that on Hacker Rank Your Draft is Saved every second(or so). So don't copy from the internet and just paste there(they will get to know).
Tips: Make sure you practice lot of Algorithms.
Duration: 120 minutes
Total Questions: 5
Round: Problem Statement
Experience: Only 8 Students were selected for this round
20 mins were given for it
and afterwards each student had personal discussion(10 mins) with them to explain their schema .
3-4 Questions were also asked related to your schema and how to perform a particular query
Tips: You should Be Through with DBMS
Make sure there is no redundant table and Primary keys are marked
Round: Technical Interview
Experience: 2 were selected for the Interview
Firstly they make you very Comfortable and ask how were the previous Rounds.
Then they asked about the two questions of First Round and my approach
Then couple of questions on The design that was made Earlier.
Then there were questions on How Internet Works ,gcc,Linux,git,sql.
Then the Interviewer asked if I have any question
I asked about (as the work on doctor's app) how they know the credibility of a doctor which is enlisted in their app.
Interviewer was really Impressed by the question and told me all about it with all details.
Both were selected
Tips: Be cool in the Interview
Think Loudly and Interact with them well.
If they want you to ask any question ,it should not be related to technical stuff ,it should be related to the company
College Name: NIT JALANDHAR
I applied via Referral
Interview Questionnaire
5 Questions
- Q1. I was asked to optimize the last program mentioned above
- Q2. I was asked in detail about my internship experience and projects
- Q3. I was asked why I did not contribute to any open source projects
- Q4. I was asked to explain the code of my android app from my dropbox account
- Q5. The usual HR questions followed after that
Interview Preparation Tips
College Name: NA
Aishwarya Gupta
Interview Questionnaire
32 Questions
- Q1. Discussion on the rectangular board question asked in prev round
- Q2. How will you implement a shuffle function for a playlist of songs
- Ans.
Implementing a shuffle function for a playlist of songs
Create a new empty playlist
Randomly select a song from the original playlist and add it to the new playlist
Remove the selected song from the original playlist
Repeat until all songs have been added to the new playlist
Return the new shuffled playlist
- Q3. What is memory leak?
- Ans.
Memory leak is a situation where a program fails to release memory it no longer needs.
Memory leaks can cause a program to consume more and more memory over time, eventually leading to crashes or other issues.
Memory leaks can be caused by programming errors such as not freeing memory after it is no longer needed.
Tools like valgrind can be used to detect memory leaks in C and C++ programs.
Examples of memory leaks include...
- Q4. What is the problem with arrays?
- Ans.
Arrays have fixed size and can lead to memory wastage and performance issues.
Arrays have a fixed size and cannot be resized dynamically.
Inserting or deleting elements in an array can be time-consuming.
Arrays can lead to memory wastage if they are not fully utilized.
Arrays can cause performance issues if they are too large and need to be traversed frequently.
Arrays can also be prone to buffer overflow attacks.
Example: A...
- Q5. Write a function in javascript to hide text on mouse click
- Ans.
Function to hide text on mouse click in JavaScript
Create a function that takes an element as input
Add an event listener to the element for a mouse click
Toggle the element's display property between 'none' and its original value
- Q6. A unsorted array was given and a number x.find out the two elements whose sum is equal to x
- Ans.
Find two elements in an unsorted array whose sum is equal to a given number x.
Use a hash table to store the difference between x and each element in the array.
Iterate through the array and check if the current element is in the hash table.
Return the pair of elements that add up to x.
- Q7. More questions on basic OS concepts related to storage, memory
- Q8. Puzzle : -----/
- Q9. What is BST ?
- Ans.
BST stands for Binary Search Tree, a data structure used for efficient searching and sorting operations.
BST is a tree-like data structure where each node has at most two children.
The left child of a node contains a value less than the parent node, while the right child contains a value greater than the parent node.
BST allows for efficient searching and sorting operations with a time complexity of O(log n).
Examples of a...
- Q10. How many BSTs are possible with two nodes and three nodes?
- Ans.
Number of possible BSTs with 2 and 3 nodes.
For 2 nodes, only 2 BSTs are possible.
For 3 nodes, 5 BSTs are possible.
Number of BSTs can be calculated using Catalan numbers formula.
Catalan(2) = 2, Catalan(3) = 5.
- Q11. How many trees are possible with two and three nodes?
- Ans.
Answering the question about possible trees with two and three nodes.
For two nodes, there is only one possible tree.
For three nodes, there are three possible trees.
The formula for calculating the number of possible trees with n nodes is (2n-3)!!.
The double exclamation mark represents the double factorial function.
The double factorial function is defined as n!! = n(n-2)(n-4)...(1 or 2).
- Q12. Puzzle : 100 people are standing in a circle .each one is allowed to shoot a person infront of him and he hands the gun to the next to next person for e.g 1st person kills 2nd and hands gun to 3rd .This c...
- Q13. What is indexing? Why it is used?
- Q14. What are B+ trees?what is the advantage?
- Ans.
B+ trees are balanced trees used for indexing and searching large amounts of data.
B+ trees are similar to binary search trees but have multiple keys per node.
They are commonly used in databases and file systems.
B+ trees have a high fanout, reducing the number of disk accesses required for searching.
They are also self-balancing, ensuring efficient performance even with large amounts of data.
Example: In a database, a B+ ...
- Q15. Any questions you want to ask?
- Ans.
Yes, I have a few questions.
Can you tell me more about the team I'll be working with?
What is the company culture like?
What are the biggest challenges the team is currently facing?
Can you walk me through the development process for a typical project?
What opportunities are there for professional growth and development?
- Q16. Asked me about the skills i have mentioned in my resume
- Q17. Which data structure i like?
- Ans.
I prefer hash tables for their constant time lookup and insertion.
Hash tables are efficient for storing and retrieving data.
They have constant time complexity for both insertion and lookup.
They can be implemented using arrays or linked lists.
Examples include Python's dictionary and Java's HashMap.
- Q18. Can you implement a stack using queue
- Ans.
Yes, we can implement a stack using two queues.
Push operation: Enqueue the element to the first queue.
Pop operation: Dequeue all elements from the first queue and enqueue them to the second queue until the last element. Dequeue and return the last element. Swap the names of the queues.
Top operation: Same as pop operation but don't dequeue the last element.
Example: Push 1, 2, 3. Queue 1: 1 2 3. Queue 2: empty. Pop opera...
- Q19. Two arrays of arrival time of trains and departure time of trains were given. find the minimum no of platforms require so that no collision occurs
- Ans.
Find minimum no of platforms required to avoid collision between trains based on their arrival and departure times.
Sort both arrays in ascending order
Initialize platform count and max count to 1
Loop through both arrays and compare arrival and departure times
If arrival time is less than or equal to departure time, increment platform count
Else, decrement platform count
Update max count if platform count is greater than ma
- Q20. What is JVM ? Difference between JVM and compiler
- Ans.
JVM stands for Java Virtual Machine. It is an abstract machine that provides a runtime environment for Java programs.
JVM is responsible for interpreting the compiled Java code and executing it.
It provides platform independence by converting bytecode into machine-specific code.
JVM has various components like class loader, bytecode verifier, and execution engine.
Compiler converts source code into bytecode, while JVM exec...
- Q21. He asked me to write a html code for a page design he gave
- Q22. He asked me to write a query for a relational schema and problem statement given by him
- Q23. Tell me about Yourself
- Ans.
I am a software engineer with experience in developing web applications and a passion for learning new technologies.
Experienced in developing web applications using technologies such as Java, Spring, and Angular
Passionate about learning new technologies and keeping up with industry trends
Strong problem-solving skills and ability to work in a team environment
Completed a Bachelor's degree in Computer Science from XYZ Uni
- Q24. She asked me if i was nervous
- Q25. What do i know about PayTM ?
- Ans.
PayTM is an Indian e-commerce payment system and digital wallet company.
PayTM was founded in 2010 by Vijay Shekhar Sharma.
It started as a mobile recharge and bill payment platform.
PayTM has expanded to offer services like online shopping, movie ticket booking, and travel bookings.
It also offers a digital wallet that can be used to pay for various services and products.
PayTM has over 350 million registered users and is ...
- Q26. Any feature i would like to add in PayTM app?
- Ans.
I would like to add a feature for splitting bills among friends.
The feature would allow users to split bills for movies, dinners, etc.
Users can select friends from their contact list and split the bill equally or unequally.
The app would send a notification to the selected friends to pay their share.
The feature would make it easier for users to split expenses and avoid awkward conversations.
It would also encourage more
- Q27. What is my favourite app and any improvements in it which i want to implement?
- Ans.
My favourite app is Spotify. I would like to see improvements in the algorithm for personalized playlists.
Improved algorithm for personalized playlists
Better integration with social media platforms
Option to create collaborative playlists with friends
- Q28. She asked me about my school and which school i like the most and why?
- Q29. She asked me about my family
- Q30. What is my favourite subject?
- Ans.
My favourite subject is Computer Science.
I enjoy programming and problem-solving.
I find algorithms and data structures fascinating.
I am interested in artificial intelligence and machine learning.
I like learning about new technologies and keeping up with industry trends.
- Q31. Have i ever been to delhi?
- Q32. Why do I choose NIT Hamirpur? what do i like about Hamirpur?
- Ans.
I choose NIT Hamirpur because of its excellent academic reputation and beautiful campus.
NIT Hamirpur has a strong focus on academics and research, which aligns with my career goals.
The campus is located in a serene and picturesque location, which provides a conducive environment for learning.
The faculty members are highly experienced and knowledgeable, and are always willing to help students.
The college has state-of-th...
Interview Preparation Tips
Experience: General aptitude was easy.It was of 30 mins.
Next technical aptitude and coding questions were of 50 mins duration.
Technical aptitude questions were from OS,C,C++,DBMS.Questions were based on basic concepts.
There were 3 coding questions.
1.A girl eat fish of exact length of 10.She can cut the fish to get the desired length.An array of lengths of fish and maximum possible cuts allowed were given.Find out the max number of fish the girl can eat.
2. A 2-D rectangular board which contains sand grains : 'o' ,obstacles: 'x' and empty cells : '.' .The board is kept vertical. The sand grain can move down into and empty cell but it cannot cross obstacle. find out the final position of all sand grains in the board.
3.It was question on subsequence .
Tips: Just keep your basic concepts clear. Practice questions on strings,dynamic programming and recursion.Go through Geeksforgeeks .It'll help you a lot.
Duration: 80mins minutes
Total Questions: 50
Round: Technical Interview
Experience: The interviewer was very calm and polite. He was giving me hints and enough time to solve the questions.
Tips: Keep talking with the interviewer .Discuss your approach. Do take hints they give you.
Round: Technical Interview
Experience: I was stuck in one or two questions but they keep giving me hints. Interviewers were very nice. They were asking me the approach for each question. They were very cool.
Tips: Stay calm and go ahead. Apply whatever basic knowledge you have . keep asking doubts for the questions if you have any.
Round: Technical Interview
Experience: He asked me about my projects. What was my role. It was an hour long round. Enough time was given to solve each question.I was asked to write code with minimum complexity.
Tips: Keep discussing the questions. Try to reach to the best approach .keep smiling.Never fake your resume.
Round: HR Interview
Experience: The HR was very polite.I was a bit nervous at first but then I was relaxed.
Tips: Just be yourself .You are almost done when you are selected for HR. :) Keep Smiling and be confident about what ever you say.
General Tips: Be confident and have clear basic concepts of all subjects.
Skill Tips: Practise as many questions as you can on geeksforgeeks.
Skills: Coding skills, Logical skills, Aptitude, Basic Knowledge of DBMS
College Name: NIT Hamirpur
Motivation: My recent project work related to E-commerce and the reputation and ecstatic growth of the company in recent months.
Funny Moments: after one of the technical round , interviewer asked me if i had any questions about the company.I asked them what kind of rewards will be given .. do you guys go for trips and get any free coupons :P
Skills evaluated in this interview
Nirwan Dogra
Interview Questionnaire
7 Questions
- Q1. Given an array find the number of conitnuous sequences having equal number of 0's and 1's
- Ans.
Count the number of continuous sequences with equal number of 0's and 1's in an array.
Iterate through the array and keep track of the count of 0's and 1's encountered so far.
Store the difference between the counts in a hash table and increment the count for that difference.
If the difference is already present in the hash table, add the count to the existing value.
Return the sum of all values in the hash table.
- Q2. Number of substrngs which are palindrome
- Ans.
Count the number of palindromic substrings in a given string.
A substring is a contiguous sequence of characters within a string.
A palindrome is a string that reads the same backward as forward.
Use dynamic programming to count all palindromic substrings.
Time complexity can be reduced to O(n^2) using Manacher's algorithm.
- Q3. Longest Palindrom in a string in O(n)
- Ans.
Find the longest palindrome in a given string in linear time complexity.
Use Manacher's algorithm to find the longest palindrome in a string in O(n) time complexity.
The algorithm involves preprocessing the string to add special characters to handle even and odd length palindromes.
Then, it uses a combination of dynamic programming and symmetry properties to find the longest palindrome.
For example, in the string 'babad',
- Q4. Find the value of pie
- Ans.
The value of pie is a mathematical constant approximately equal to 3.14159.
Pie is the ratio of the circumference of a circle to its diameter.
It is an irrational number, meaning it cannot be expressed as a finite decimal or fraction.
Pie is commonly used in geometry and trigonometry calculations.
The value of pie is often approximated as 3.14 or 22/7.
- Q5. Project discussion
- Q6. Tell me about yourself
- Ans.
I am a passionate software engineer with experience in developing web applications using various technologies.
Experienced in developing web applications using HTML, CSS, JavaScript, and frameworks like React and Angular
Proficient in backend development with Node.js and databases like MongoDB and MySQL
Familiar with version control systems like Git and deployment tools like Docker
Strong problem-solving skills and ability
- Q7. Will u be able to fit in the company ?
- Ans.
Yes, I believe I will be able to fit in the company based on my experience, skills, and values.
I have experience working in diverse teams and adapting to different work cultures.
I share the company's values and vision, which align with my own.
I am eager to learn and contribute to the team, fostering a positive work environment.
I have strong communication skills, which are essential for collaboration and teamwork.
Interview Preparation Tips
Duration: 20 minutes
Total Questions: 20
Round: Technical Interview
Experience: Nice
Tips: Cormen
Programming contests
Interviewbit.com
geeksforgeeks.com
Round: Technical Interview
Experience: niice
Tips: Cormen
Programming contests
Interviewbit.com
geeksforgeeks.com
Round: Technical Interview
Experience: nice
Tips: do some projects
Round: HR Interview
Experience: nice
Tips: read on google on how to answer such questions
General Tips: geeksforgeeks.com
Skill Tips: Cormen
Programming contests
Interviewbit.com
geeksforgeeks.com
Skills: c , algorithms , data structures
College Name: Delhi Technological University, Delhi
Skills evaluated in this interview
CouponDunia Interview FAQs
Some of the top questions asked at the CouponDunia interview -
Recently Viewed
LIST OF COMPANIES
Times Internet
Locations
LIST OF COMPANIES
Safexpress
Locations
INTERVIEWS
Max Media
No Interviews
LIST OF COMPANIES
CARS24
Locations
INTERVIEWS
Timecity
No Interviews
LIST OF COMPANIES
INDIA TODAY GROUP
Overview
JOBS
CARS24
No Jobs
LIST OF COMPANIES
Jagran Prakashan
Overview
SALARIES
Crocus Robotics
No Salaries
SALARIES
And We Support
No Salaries
Tell us how to improve this page.
Interview Questions for Popular Designations
Interview Questions from Similar Companies
Fast track your campus placements
CouponDunia Reviews and Ratings
based on 8 reviews
Rating in categories
2-4 Yrs
Not Disclosed
|
Assistant Manager
5
salaries
|  ₹0 L/yr - ₹0 L/yr |
|
Sales Executive
3
salaries
| ₹0 L/yr - ₹0 L/yr |
|
Senior Software Engineer
3
salaries
| ₹0 L/yr - ₹0 L/yr |
|
Executive Accountant
3
salaries
| ₹0 L/yr - ₹0 L/yr |
|
Software Development Engineer Test
3
salaries
| ₹0 L/yr - ₹0 L/yr |
Cashkaro.com
GrabOn
Nearbuy
MagicPin
- Home >
- Interviews >
- CouponDunia Interview Questions
