DeltaX | Top 100 Coding Questions and Solutions | Best PDF. | 2024. | Desi QnA. | Kumar K

Question

Answer 1

Best link to question - solution pdf. - https://www.desiqna.in/8184/deltax-coding-oa-questions-and-solutions-sde-set-1

Problems	Practice
Print K largest(or smallest) elements in an array	Solve
Check if two arrays are equal or not	Solve
Find the Missing Number	Solve
Inversion count in Array using Merge Sort	Solve
Merge two sorted arrays	Solve
Equilibrium index of an array	Solve
Median of two Sorted Arrays of Different Sizes	Solve
Searching in Binary Search Tree (BST)	Solve
Binary Heap Operations	Solve
Convert a given tree to its Sum Tree	Solve
Segment Tree | Sum of given range	Solve
Find the element that appears once	Solve
Binary Search – Data Structure and Algorithm Tutorials	Solve
Detect cycle in an undirected graph	Solve

 

Answer 2

Operating System

An Operating System(OS) is software that manages and handles the hardware and software resources of a computer system. It provides interaction between users of computers and computer hardware.

• Difference between contiguous and non-contiguous memory allocation.
• Compare and contrast synchronous and asynchronous I/O operations.
• Describe the benefits and drawbacks of thread pools in multithreaded programming.
• Different types of disk scheduling algorithms and their performance characteristics.
• How does paging work in virtual memory systems? What are the page table and TLB?
• Concept of system calls and their role in the interaction between user programs and the kernel.
• Discuss the various types of file system locks and their purpose in preventing data corruption.
• How does user authentication and authorization work in an operating system?
• Explain the advantages and limitations of different types of distributed file systems.

DBMS

Database Management System is a software or technology used to manage data from a database. Some popular databases are MySQL, Oracle, MongoDB, etc.

• Explain the ACID properties of transactions and provide real-world examples.
• Differentiate between primary key, candidate key, and unique key.
• Write an efficient SQL query to find the top N highest salaries in a Employees table.
• Explain the concept of joins (inner, outer, left, right) and when to use each type.
• Discuss different types of database normalization (1NF, 2NF, 3NF) and their benefits.
• How would you handle concurrency issues in a database like deadlocks and lost updates?
• Explain the difference between B-Tree and Hash indexing and their performance implications.
• Advantages and disadvantages of NoSQL databases compared to traditional relational databases.
• Explain the concept of database transactions and isolation levels

Computer Networks

A computer network is a collection of computers or devices connected to share resources. Any device which can share or receive the data is called a Node.

• Explain the difference between Unicasting, Anycasting, Multicasting, and Broadcasting.
• Describe the OSI Model and the different layers involved.
• What is the role of TCP and UDP protocols in data transmission?
• How does routing work in a network? Explain different routing protocols.
• Discuss the concept of subnetting and its benefits.
• Explain the working of DHCP and its importance in assigning IP addresses.
• What are firewalls and how do they protect networks from security threats?
• Describe different types of network attacks and methods to mitigate them.
• Explain the concept of virtual networks and their applications.
• Compare and contrast wired and wireless network technologies.

OOPS

Object-oriented programming – As the name suggests uses objects in programming. Object-oriented programming aims to implement real-world entities like inheritance, hiding, polymorphism, etc. in programming.

• Explain the four pillars of object-oriented programming (OOP)
• Differentiate between classes and objects.
• Different types of inheritance (Single, Multilevel, Hierarchical, Hybrid)
• Different forms (Method Overloading and Overriding).
• Benefits and drawbacks of using abstract classes and interfaces.
• Explain the concept of access modifiers (public, private, protected) and their usage.
• Describe the difference between constructor and destructor
• Explain the concept of exception handling and its importance in error management.
• Discuss the difference between shallow copy and deep copy in object cloning.
• Concept of operator overloading and its applications in customizing operation behaviour

Answer 3

Rabin-Karp Algorithm for Pattern Searching	Solve
Trie | (Insert and Search)	Solve
Count of strings whose prefix match with the given string to a given length k	Solve
Partition problem | DP-18	Solve
Matrix Chain Multiplication	Solve
Tarjan’s Algorithm to find Strongly Connected Components	Solve
Insertion in an AVL Tree	Solve
K’th largest element in a stream	Solve
Longest Increasing Subsequence (LIS)	Solve
Program for array left rotation by d positions.	Solve
Stock Buy Sell to Maximize Profit	Solve
0/1 Knapsack Problem	Solve
Trapping Rain Water	Solve
Word Break Problem | DP-32	Solve
Wildcard Pattern Matching	Solve
Implementing Regular Expression Matching	Solve

Answer 4

Topological Sort	Solve
Strongly Connected Components in a Graph	Solve
How to find Shortest Paths from Source to all Vertices using Dijkstra’s Algorithm	Solve
Minimum number of nodes to be selected to light up all the edges of the tree (Select Nodes)	Solve
Floyd-Warshall Algorithm	Solve
Minimum Spanning Tree	Solve
Total number of Spanning Trees in a Graph	Solve
Minimum Initial Points to Reach Destination	Solve
Longest Common Subsequence	Solve
Edit Distance	Solve
Minimum Sum Path in a Triangle	Solve
Count number of coins required to make a given value (Coin Change II)	Solve
The Painter’s Partition Problem	Solve
Rod Cutting Problem	Solve
Matrix Chain Multiplication | DP-8	Solve
Huffman Coding | Greedy Algo-3	Solve
Find Subarray with given sum | Set 1 (Non-negative Numbers)	Solve
Smallest subarray with sum greater than x	Solve
N-Queens Problem	Solve
Find i’th Index character in a binary string obtained after n iterations	Solve