# SDE Sheet by Geeksforgeeks – Top Coding Interview Problems

SDE Sheet (Software Developer Coding Preparation) is a list of the most important topics or the most popular questions that are asked in the Software Development Engineer Interviews.

How is this sheet different or better from others?
• It doesn’t contain only coding questions.
• It covers all the segments round-wise like MCQs, DSA (Coding Questions), CS Subjects, Puzzles, Design Pattern, Projects.
• It is helpful for both – Freshers and Experienced.

Data Structures and Algorithms

Arrays
An array is a collection of items stored at contiguous memory locations. The idea is to store multiple items of the same type together.

Searching and Sorting

Hashing

Matrix
A matrix represents a collection of numbers arranged in an order of rows and columns. It is necessary to enclose the elements of a matrix in parentheses or brackets.

String
Strings are defined as an array of characters. The difference between a character array and a string is the string is terminated with a special character ‘\0’.

Recursion and Backtracking

Recursion: The process in which a function calls itself directly or indirectly is called recursion and the corresponding function is called as recursive function.
Backtracking: Backtracking is an algorithmic-technique for solving problems recursively by trying to build a solution incrementally, one piece at a time, removing those solutions that fail to satisfy the constraints of the problem at any point of time (by time, here, is referred to the time elapsed till reaching any level of the search tree).

Bit Manipulation
Bit Manipulation is a technique used in a variety of problems to get the solution in an optimized way.

Stack and Queue

Stack: A stack is a linear data structure in which elements can be inserted and deleted only from one side of the list, called the top. A stack follows the LIFO (Last In First Out) principle.
Queue: A queue is a linear data structure in which elements can be inserted only from one side of the list called rear, and the elements can be deleted only from the other side called the front. The queue data structure follows the FIFO (First In First Out) principle.

A linked list is a linear data structure, in which the elements are not stored at contiguous memory locations.

Binary Tree
A tree whose elements have at most 2 children is called a binary tree. Since each element in a binary tree can have only 2 children, we typically name them the left and right child.

Binary Search Tree
Binary Search Tree is a node-based binary tree data structure which has the following properties:
• The left subtree of a node contains only nodes with keys lesser than the node’s key.
• The right subtree of a node contains only nodes with keys greater than the node’s key.
• The left and right subtree each must also be a binary search tree.

Greedy Approach
Greedy is an algorithmic paradigm that builds up a solution piece by piece, always choosing the next piece that offers the most obvious and immediate benefit.

Dynamic Programming
Dynamic Programming is mainly an optimization over plain recursion. Wherever we see a recursive solution that has repeated calls for same inputs, we can optimize it using Dynamic Programming.

Heap
A Heap is a special Tree-based data structure in which the tree is a complete binary tree.

Graph
A Graph is a non-linear data structure consisting of nodes and edges. The nodes are sometimes also referred to as vertices and the edges are lines or arcs that connect any two nodes in the graph.

Trie
Trie is an efficient information retrieval data structure. Using Trie, search complexities can be brought to optimal limit (key length).

Operating System
An operating system acts as an intermediary between the user of a computer and computer hardware. The purpose of an operating system is to provide an environment in which a user can execute programs conveniently and efficiently.
Below links contains complete Operating System Study Material:

DBMS
Database is a collection of inter-related data which helps in efficient retrieval, insertion and deletion of data from database and organizes the data in the form of tables, views, schemas, reports etc.
Below links contains complete DBMS study Material:

SQL
SQL stands for Structured Query Language. It is a language used to interact with the database, i.e to create a database, to create a table in the database, to retrieve data or update a table in the database.
Below links contains complete SQL study Material:

Computer Networks
A computer network is a system that connects numerous independent computers in order to share information (data) and resources. The integration of computers and other different devices allows users to communicate more easily.
Below links contains complete Computer Networks study Material:

Last Updated on March 12, 2022 by admin

Tags:

## A* Search AlgorithmA* Search Algorithm

What is A* Search Algorithm? A* Search algorithm is one of the best and popular