Samsung Interview Questions | Data Structure and Algorithms | Set 2

1. Traverse a linked list from last

2. How to implement a stack using BST

3. Write a program to convert char *mac_address to int array.
Eg mac_address =”ab:cd:ef:12:34:56″ to
result= [ab, cd, ef, 12,34,56]

4. Write a MergeSort for Two Different Sorted Link List… Emphasis on TO and SO with all Error Conditions..

5. Stock Buy Sell to Maximize Profit

6. Egg Dropping Puzzle

7. Permutations of a given string

8.Next greater number set digits

9.Smallest Positive missing number

10. Kadane’s Algorithm