VARIOUS PROGRAMMING QUESTIONS AND DATA STRUCTURE AND ALGORITHM

 POSTS:

1.     Compare and plot the graph of CPU time for different sorting algorithms- bubble sort, selection sort, insertion sort for different cases

2.     Even array

3.    HOW TO CONVERT DECIMAL TO ROMAN UPTO 10000000000 IN C and CPP

4.    MOST EFFECTIVE WAY: COUNT AND PRINT THE NUMBERS WHICH ARE POWERS OF 2 || CHECK IF A NUMBER IS A POWER OF TWO

5.    general case::::COUNT AND PRINT THE NUMBERS WHICH ARE POWERS OF ANOTHER GIVEN NUMBER || CHECK IF A NUMBER IS A POWER OF ANOTHER GIVEN NUMBER

6.    TIME COMPLEXITY OF DIFFERENT ALGORITHMS

7.    How to find Kth smallest element and Kth largest element of an array using heap

8.    FIND K CLOSEST NUMBER OF A GIVEN NUMBER FROM A SET OF NUMBERS

10.    FIND K MOST FREQUENT NUMBERS IN A SET OF NUMBERS

11.    SORT A SET OF NUMBERS IN TERMS OF THE FREQUENCY OF THE NUMBERS

12.    COMPARISON BETWEEN DIFFERENT SORTING TECHNIQUES

13.    write a program to rotate a matrix in 90 degree angle using dynamic memory allocation and random number generator.

14.    Find the number which occurs once in an array while all other elements occurs twice using XOR

15.    Write a code to print large fibonacci numbers in minimum time

16.    Write a program in c to insert and delete a middle element of a stack implemented using array

17.    WHAT IS DYNAMIC PROGRAMMING? BASIC OF DP WITH EXAMPLE

18.    DETERMINE IF THERE IS A SUBSET IN A GIVEN ARRAY WHOSE SUM IS EQUAL TO THE GIVEN SUM-( SUBSET SUM PROBLEM)

19.    C PROGRAM TO IMPLEMENT QUEUE USING ARRAY AND PERFORM INSERTON, DELETION OPERATION

20.    Write a program in c to insert an element in the middle and delete the middle element of queue

21.    HOW TO IMPLEMENT STACK USING QUEUE IN C?

22.    B TECH FIRST YEAR C PROGRAMMMING QUESTIONS

23.    WRITE A PROGRAM TO COUNT THE MINIMUM NUMBER OF CHARACTERS TO BE REPLACED TO CONVERT A STRING TO A NEW STRING WITH NO PALINDROMIC SUBSTRING OF LENGTH MORE THAN ONE

24.    EQUAL SUM PARTITION PROBLEM- YOU ARE GIVEN AN ARRAY, YOU NEED TO FIND IF IT IS POSSIBLE TO DIVIDE THE ARRAY IN TWO PARTS WHOSE SUMS ARE EQUAL.

25.    COUNT THE NUMBER OF SUBSETS IN AN ARRAY WHOSE SUM IS EQUAL TO A GIVEN SUM

26.    MINIMUM SUBSET SUM DIFFERENCE : HOW TO DIVIDE AN ARRAY IN TWO PARTS SUCH THAT THE DIFFERENCE BETWEEN THE SUM OF THE SUBSETS IS MINIMUM POSSIBLE

27.    HOW TO COUNT THE NUMBER OF SUBSETS IN AN ARRAY WITH A GIVEN DIFFERECE OF THE SUM OF THE SUBSETS

28.    TARGET SUM PROBLEM: DYNAMIC PROGRAMMING

29.    ROD CUTTING PROBLEM-DYNAMIC PROGRAMMING

30.    EGG DROPPING PROBLEM- DYNAMIC PROGRAMMING

31.    SOME SIMPLE MATHEMATICS USED IN COMPETITIVE PROGRAMMING

32.    COIN CHANGE PROBLEM- TOTAL NUMBER OF WAYS

33.    COIN CHANGE PROBLEM II - MINIMUM NO OF COINS

34.    WHAT IS BINARY SEARCH ? INTRODUCTION TO BINARY SEARCH

35.    HOW TO APPLY BINARY SEARCH ON REVERSE SORTED ARRAY?

36.    HOW TO FIND FIRST AND LAST OCCURRENCE OF AN ELEMENT IN A SORTED ARRAY?

37.    HOW TO COUNT THE NUMBER OF OCCURRENCE OF AN ELEMENT IN A SORTED ARRAY USING BINARY SEARCH?

38.    HOW MANY TIMES A SORTED ARRAY IS ROTATED TO GET ANOTHER GIVEN ARRAY?

39.    HOW TO FIND AN ELEMENT IN A SORTED ROTATED ARRAY?

40.    How To Perform Searching Operation In a Nearly Sorted Array?

41.    How To Find The Next Nearest Letter Of A Character Present in a Sorted Character Array?

42.    How To Find Position Of An Element in an Infinite Sorted Array?

43.    PEAK ELEMENT-BINARY SEARCH

44.    How To Find Maximum Element In a Bitonic Array?

45.    Shortest path in a maze using BFS

46.    WHAT IS GRAPH THEORY ALGORITHM?

47.    Given a binary matrix of size 10x10, where 0 represents water and 1 represents land, and connected ones form an island, count the total number of islands (using queue data structure) in c.

48.    Implement Huffman Encoding using java

49.    Heap sort in c

50.    Activity selection problem

51.    How to rotate an array by d elements? (Efficient approach)