KOHINOOR TELEVIDEO Interview Questions and Answers

Print all elements not present in a sorted array with time and space complexity.

• Iterate through array and print missing elements

• Use binary search for faster search

• Time complexity: O(n log n)

• Space complexity: O(1)

Find missing elements in a sorted array within a given range.

• Loop through the array and check if each element is within the given range.

• If an element is outside the range, add all the missing elements within the range to a list.

• Return the list of missing elements.

Print all elements not present in an unsorted array and give time and space complexity.

• Iterate through array and use a hashset to keep track of seen elements.

• Print elements not in hashset.

• Time complexity: O(n), Space complexity: O(n)

Find the equilibrium index where the sum of all values before it is equal to the sum of all values after it.

• Iterate through the array and calculate the total sum.

• Then iterate again and keep track of the left sum and right sum.

• If they are equal at any index, return that index as the equilibrium index.

Find the kth smallest value in an unsorted array

• Sort the array and return the kth element

• Use quickselect algorithm to find the kth smallest element in O(n) time

• Build a min heap of size k and traverse the array to find the kth smallest element

Spring MVC is a framework for building web applications, while Spring Boot is an opinionated framework for building standalone applications.

• Spring MVC requires more configuration and setup compared to Spring Boot

• Spring Boot provides a pre-configured environment with sensible defaults

• Spring Boot includes an embedded server, making it easier to deploy standalone applications

• Spring MVC is more suitable for building traditional web applications, while Spring Boot is better for mi...read more

A Load Balancer distributes incoming network traffic across multiple servers to improve performance and availability.

• It helps to avoid overloading a single server

• It improves responsiveness and availability of applications

• It can be hardware or software-based

• Examples include Amazon ELB, F5 BIG-IP, and NGINX

• It can also perform health checks on servers and route traffic accordingly

SQL is a relational database management system while NoSQL is a non-relational database management system.

• SQL databases are structured and use tables with predefined schema while NoSQL databases are unstructured and use collections or documents.

• SQL databases use SQL (Structured Query Language) for querying and managing data while NoSQL databases use various query languages like MongoDB's query language.

• SQL databases are vertically scalable while NoSQL databases are horizontal...read more