Array implementation of Stack
A better implementation of Stack is usually using linked list unless you are sure of the number of elements in array. But if you are just starting with data structures and are not familiar with linked list, you can try implementing stack in an array. While using array to implement stack is easy, it has limitation that […]
Linked List Implementation of Stack in C++
Write a class which will implement the Stack data structure in C++. Give the declaration & definition of the class. Also define the Node. For simplicity, you may assume stack to hold integer data type.
Number of Rectangles on a chess board
Earlier we discussed, how to calculate total number of squares (of all sizes) on the chess board. Here, the problem is, How many rectangles (of any size) will be there on the chess board?
Insertion Sort
Insertion sort is the most common sorting technique used by card players to sort their cards. It sorts the array in-place and is the one of the best comparison sort algorithms.
Printing something without modifying main – video
the video is a simple interview question discussed in this post.
Check if a Binary Tree is Complete Binary Tree – Video
This is video discussion of a typical interview problem to check if the given Binary tree is a complete Binary tree or not.
Check if all leaf nodes are at the same level – video
This is the video of a typical interview problem to Check if all leaf nodes in a Binary tree are at the same level.
Linear Search – Video
This video discusses the Linear Search algorithm in detail.
Binary Search – Video
This video describes Binary search algorithm.
Bubble Sort – Video
This video describes Bubble Sort Algorithm and its optimizations.