https://github.com/nimit95/programming-questions
Programming Questions in C++
https://github.com/nimit95/programming-questions
Last synced: 3 months ago
JSON representation
Programming Questions in C++
- Host: GitHub
- URL: https://github.com/nimit95/programming-questions
- Owner: nimit95
- Created: 2017-01-06T14:44:14.000Z (about 9 years ago)
- Default Branch: master
- Last Pushed: 2017-10-10T16:09:08.000Z (over 8 years ago)
- Last Synced: 2024-12-29T08:24:28.634Z (about 1 year ago)
- Language: C++
- Homepage:
- Size: 19.5 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Programming-Questions
Programming Question in C++
### Recursion
* Binary Search
* Array is sorted or not
* Number of zeroes in an integer
* Reversing an integer
* Reversing a string
* Given k find the geometric Sum i.e. 1 + 1/2 + 1/4 + 1/8 + ... + 1/(2^k)
* Given two strings check if one is reverse of other
* Write a program to count all the possible paths from top left to
bottom right of a MXN matrix with the constraints that from each cell you
can either move only to right or down
* Remove consecutive duplicate from string
* Runing up a staircase with n steps, and can hop either 1
step, 2 steps or 3 steps at a time. Possible ways can run up to the stairs.
* Given a String print all the subsets. e.g. for input = abc you need to
print a, b, c, ab, ac, bc, abc using recursion.
* Given an array and a number N, find all subsets which sum up to N. (pairs,
triplets, etc.)
* Using the phone keypad return all possible words that can be produced
given input digits. e.g. 23 > “ad, ae, af, bd, be, bf, cd, ce, cf
### Linked List
* Linked List Implementations including insertion deletion
* Reverse a given LinkedList
* Append the last n elements of a linked list to the front. e.g. for 1 -> 2 -> 3
-> 4 -> 5 -> 6 -> null and n = 2 return 5 -> 6 -> 1 -> 2 -> 3 -> 4 -> null.