SPAN Technology Services SDE Interview Questions and Answers

Q1. Invert the given binary tree
Ans. 
Invert a binary tree by swapping left and right child nodes recursively
• Start by swapping the left and right child nodes of the root node

• Recursively invert the left subtree

• Recursively invert the right subtree
Answered by AI
Add your answer
Q2. Implement custom HashMap
Ans. 
Implement custom HashMap
• Create a custom class to represent the HashMap

• Implement methods like put, get, remove, and resize

• Handle collisions using separate chaining or open addressing
Answered by AI
Add your answer

Q1. Uber SQL Schema Design
Add your answer
Q2. SQL queries on the same
Add your answer

Q1. If you get 100 crores, what will you do with it?
Ans. 
I would invest in real estate, start a charitable foundation, and travel the world.
• Invest in real estate to generate passive income

• Start a charitable foundation to give back to the community

• Travel the world to experience different cultures and broaden my horizons
Answered by AI
Add your answer
Q2. What are your highs and lows
Add your answer

MCQ based on c++ and java

Solve 5 DSA questions

Q1. 1. Buy and sell stocks 2. String balance 3. Storing algo
Add your answer
Q2. String balance questions and String manipulation
Add your answer
Q3. Sorting algorithms and their implementations
Ans. 
Sorting algorithms are used to arrange elements in a specific order.
• Common sorting algorithms include bubble sort, selection sort, insertion sort, merge sort, quick sort, and heap sort.

• Each sorting algorithm has its own time complexity and space complexity.

• Sorting algorithms can be implemented in various programming languages such as C++, Java, Python, etc.
Answered by AI
Add your answer