! If you want to contribute then please fork the repo make new Branch by the name of
! "Level_ProblemName_{Intra Name}" and provide the PR of your solution with a detail explanation.
- ! ALERT
+ Success will be considered if below points is taken into account.
@@ All test cases got passed. @@
@@ Solution should be in C language only. @@
@@ 42 school header included. @@
@@ Code should have valid comments. @@
@@ PR (Pull Request) should be explained correctly. @@
Repository is used for the prepration of C - Intermediate examshell in 42 School - Silicon Valley.It contains all of the Intermediate Questions and solutions to it.
Solution provided are fully tested and written by me, for some problem's there are more then one solution.
For better understanding pull the work and use debugger(LLDB or GBD) to see how each step works. Any suggestion's will be highly appreciated. -_-
Email -> 📧
- gcc -Wall -Wextra -Werror filename.c -g
- lldb ./a.out -- > Used to go into LLDB mode.
- b main --> to set breakpoint
- r --> run
- gui ---> Graphic User Interface.
- use 's' key to go to each next step.
- cd ~
- git clone https://github.com/Manmeet2018/C--Intermediate--Exam--42--.git
- cd C--Intermediate--Exam--42--.git
- Search Questions as per level.
- Located at various directory distinguished by there difficulty levels and see the subject.en.txt to undertsand the question and for solutions see the *.c files and there working.
char *:star2: = "Good_Question's";
char *:smiling_imp: = "Very_Good_question's";
- count_of_2 -> ✅
- equation -> ✅
- find_pivot -> ✅
- is_anagram -> ✅ solution with file is_anagram1.c is of time complexity O(N) and Space Complexity O(1) using XOR hack.
- print_doublon -> ✅
- count_alpha -> ✅
- flood_fill -> ✅
- height_tree -> ✅
- queue -> ✅
- stack -> ✅
- longest_sequence -> ✅
- ord_alphalong -> ✅
- reverse_tree -> ✅
- str_maxlenoc -> ✅ good solution Using Dp for LCS(Lowest Common String) 🌟 🌟 // Pending solution -> LCS using segment tree O(N).
- is_looping ✅
- can_split -> ✅
- perimeter -> ✅
- width_tree -> ✅
- convert_bst-> ✅
- gold_gain -> ✅ -> Good solution Done with using space Complexity of O(M * N) and time complexity of O(M * N). 🌟 🌟 🌟 🌟
- clone_list -> ✅ time complexity of O(N) -> "N" no of elements in list
- intersection -> ✅ time complexity of O(M) -> "M" highest size of list
- longest_subarray -> ✅ time complexity of O(M * N) -> Short (good solution) using -1 for odd and 1 for even number.
- range_comb -> #### Remaing 🌟
- volume_histogram -> ✅ time complexity of O(N) and Space complexity of O(1) 🌟 🌟 🌟 -> Best Solutuon :D
- count_island -> #### Remaing
- g_diam -> ✅ 😈
Method 1: (used Backtracking and Basic adjacent matrix graph representation) -> Time complexity-- O(V * V) & Space Complexity-- O(V).
Method 2: 😈 (used Backtracking and Basic Adjacency list graph representation) -> Time complexity-- O(V + E) & Space Complexity-- O(V).
- infin_add -> ✅ --> time complexity O(N) -> N highest size between two strings 😈
- infin_mult -> ✅ --> time complexity O(N * M)and Space Complexity of O(M + N) 😈