GitHub - invrev/hello_world

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 60 Commits
2_d_array		2_d_array
2_pointers		2_pointers
backtracking		backtracking
bin_search		bin_search
binary_tree		binary_tree
bit_manipulation		bit_manipulation
bst		bst
data_structure		data_structure
dnc		dnc
dynamic_prog		dynamic_prog
graph		graph
hash_table		hash_table
linked_list		linked_list
numbers		numbers
recursion		recursion
stack		stack
string		string
tricks		tricks
.gitignore		.gitignore
README		README
bfs_bst.cpp		bfs_bst.cpp
binary_tree_level_order_traversal.cpp		binary_tree_level_order_traversal.cpp
clone_graph.cpp		clone_graph.cpp
combination_sum_I.cpp		combination_sum_I.cpp
combination_sum_II.cpp		combination_sum_II.cpp
decode_ways.cpp		decode_ways.cpp
distinct_subsequences.cpp		distinct_subsequences.cpp
dp_string_split.cpp		dp_string_split.cpp
find_median.cpp		find_median.cpp
find_substring.cpp		find_substring.cpp
get_permutation.cpp		get_permutation.cpp
hello.c		hello.c
leetcode_problems.md		leetcode_problems.md
linked_lst.cpp		linked_lst.cpp
longest_common_prefix.cpp		longest_common_prefix.cpp
longest_palindrome_substring.cpp		longest_palindrome_substring.cpp
max_points.cpp		max_points.cpp
maximum_rectangle.cpp		maximum_rectangle.cpp
multiply_strings.cpp		multiply_strings.cpp
regular_expression.cpp		regular_expression.cpp
remove_duplicate.cpp		remove_duplicate.cpp
restore_ip_address.cpp		restore_ip_address.cpp
rotate_1_d_array.md		rotate_1_d_array.md
rotate_array_in_place.cpp		rotate_array_in_place.cpp
rotate_array_in_place.md		rotate_array_in_place.md
scramble_string.cpp		scramble_string.cpp
search_2d.cpp		search_2d.cpp
str_str.cpp		str_str.cpp
sudoku_solver.cpp		sudoku_solver.cpp
test.cpp		test.cpp
text_justification.cpp		text_justification.cpp
traingle.cpp		traingle.cpp
twosum.cpp		twosum.cpp
wild_card_match.cpp		wild_card_match.cpp
word_break.cpp		word_break.cpp
word_ladder.cpp		word_ladder.cpp
word_ladder_II.cpp		word_ladder_II.cpp
zig_zag_string.cpp		zig_zag_string.cpp

Repository files navigation

1.Rotate 1-d array (rotate_array_in_place.cpp)
2.parity check  (partiy_check.cpp)
3.Reverse ll (linked_lst.cpp)
4.find cycle in ll (linked_lst.cpp)
5.Merge sorted ll (linked_lst.cpp)
6.Test overlapping of the list (linked_lst.cpp)
5.number palindrome (number_palindrome.cpp)
6.Search element in BST,traversal,print all paths,
mirror tree ,count number of nodes (bst.cpp)
7.string check uniqueness
8.Reverse c-style string
9.Check anagram (cc_int_1.cpp).
10.Remove duplicate (cc_int_1.cpp).
11.replace spaces with %20 (cc_int_1.cpp).
12.rotate mat by 90 (cc_int_1.cpp).
13.Convert row and col = 0 if found 0 (cc_int_1.cpp).
14.Decode the give xl columns string like AA,AB (excel_sheet_column_decoding.cpp)
15.BFS traversal (bfs_bst.cpp)
16.flood fill (flood_fill.cpp) backtracking with memory to avoid repeat traversal
17.gcd  (recursion)
18.matrix spiral order traversal (spiral_order.cpp)
19.Maze traversal  (maze.cpp)
20.Find # of k between 0 to n (find_no_of_k.cpp)
21.Two sum on sorted array (twosum.cpp)
22.find longest increasing consecutive sequence (find_longest_inc_substr.cpp)
23.get larget palindrome (get_largest_palindrome.cpp)
24.quick sort,merge sort (quick_sort.cpp,merge_sort.cpp)
25.generate fibonaci seq (fibo.c)
26.print the robot path (get_robot_path.cpp)
27.find n_queen placement (n_queen.cpp)
28.paint fill like flood fill (paint_fill.cpp)
29.compute # ways compute the coins (rec_coin.cpp)
30.backtrack skeleton (recur_backtrack.cpp)
31.recursive parenthesis (recur_parenthesis.cpp)
32.recursive string use of permutation network (recur_string.cpp)
33.seperate out 1s and 0s from the array (seperate_z_and_o.cpp)
34.swap consecutive bits (bits.cpp)
35.check wheather # is power of 2 (bits.cpp)
36.count # of 1's (bits.cpp)
37.determine # of bits req to change a to b (bits.cpp)
38.determine machine endianess (bits.cpp)
39.display decimal # in bin format (bits.cpp)
40.Determine wheather strings are ismorphic or not (is_ismorphic.cpp)
41.String search Naive solution (kmp.cpp)
42.KMP algorithm (kmp.cpp)
43.Rabin-karp algorithm (kmp.cpp)
44.Given preorder-inorder create tree (binary_tree.cpp)
45.Given postorder-inorder create tree (binary_tree.cpp)
46.Compute vertical sum (notion of horizontal distance) (binary_tree.cpp)
47.Compute depth of the tree (binary_tree.cpp)
48.Compute the diameter of the tree (binary_tree.cpp)
49.Compute the span of the tree (binary_tree.cpp)
50.Find the LCA of the tree (binary_tree.cpp)
51.Convert the BT to DLL (binary_tree.cpp)
52.Compute string edit distance (Levenishtein distance)
53.Gas station https://oj.leetcode.com/problems/gas-station/ (can_reach_to_gas.cpp)
54.interleaving-string https://oj.leetcode.com/problems/interleaving-string/ (nterleaving_string.cpp)
55.atoi  (atoi.cpp)
56.counting sort (RGB colors linear time algo / counting_sort.cpp)
57.find first postive number  (first_positive_number.cpp / use of bit vector) 
58.Max profit part I  (Kadane algo/max_profit.cpp/)
59.list all anagrams (anagrams.cpp)
60.Reverse words in the string (reverse_string.cpp)
61.two sum (two_sum.cpp)
62.zig-zag traversal (bfs_zig_zag_traversal.cpp)
63.post order iterative traversal (bfs_zig_zag_traversal.cpp)
64.length of last word (length_of_last_word.cpp)
65.length of last word (length_of_last_word.cpp)
66.Plus one to string  (add_to_msb.cpp)
67.linked list recursive + iterative reversal (add_to_msb.cpp)
68.linked list nth node remove 
69.Palindrome string (strings/is_palindorme.cpp)