1.23 Data Structure - amresh087/Question GitHub Wiki

Qu. What is Data Structure? Answer

--------------------- Array ---------------------------------

Qu. In DS explain Array? Answer

--------------------- Stack ---------------------------------

Qu. In DS explain Stack? Answer

--------------------- LinkedList---------------------------------

Qu. In DS explain LinkedList? Answer

--------------------- Queue ---------------------------------

Qu. In DS explain Queue? Answer

--------------------- Tree---------------------------------

Qu. In DS explain Tree? Answer

--------------------- HuffMan coding ---------------------------------

Qu. In DS explain HuffMan coding? Answer

--------------------- Graph ---------------------------------

Qu. In DS explain Graph and creation in java? Answer

Qu. In DS explain Graph traversal in java? Answer

--------------------- Spanning Tree ---------------------------------

Qu. Minimum Spanning Tree Answer

--------------------- Shortest Path ---------------------------------

Qu. Shortest Path Algorithm Answer

--------------------- Searching ---------------------------------

Qu. In Ds Linear Search Algorithm Answer

Qu. In Ds Binary Search Algorithm Answer

--------------------- Sorting ---------------------------------

Qu. In Ds Bubble sort ? Answer

Qu. In DS Selection sort ? Answer

Qu. In DS Insertion sort ? Answer

Qu. In DS Quick sort ? Answer

Qu. In DS Merge sort ? Answer

//======================================================================

Qu. Program for array rotation Answer

Qu. Program to cyclically rotate an array by one Answer

Qu. Search an element in a sorted and rotated array Answer

Qu. Given a sorted and rotated array, find if there is a pair with a given sum Answer

Qu. Write code for your stock.Answer

Algo good link answer

//=========== top interveiw algo=====================

String/Array

  1. Reverse an array without affecting special characters.Answer

  2. Count triplets with sum smaller than a given value Answer

  3. Pythagorean Triplet in an array Answer

  4. Length of the largest subarray with contiguous elements Answer