Skip to content

✅ My own Amazon, Microsoft and Google SDE Coding challenge Solutions (offered by GeeksForGeeks).

License

Notifications You must be signed in to change notification settings

omonimus1/geeks-for-geeks-solutions

Repository files navigation

Geeks for Geeks

Geeks-for-geeks-solutions

In this repository you will find:

Get mentored by me

MentorCruise

Technologies

C++ Python Java

Author

Index of content

  1. Algorithms and Data structures
  2. Contribute
  3. Connect with me
  4. Support me to get more

Algorithms and Data structures

Programming foundamentals

Name Solution
Replace all 0' with 5 Python
Strongesth neighbour C++
Sum of first n terms C++
Data types in Java Java
Larghest element in array Python
Start coding Java
Split strings C++
Sum of digits C++
Odd or even C++
Palindrome C++
Mean C++
Check the status - Python Python
If conditional statement- Python Python
Count of camel case characters C++
Sum of matrix elements C++
Addition of two numbers C++
The new line Java
Java Inheritance Java
Even-odd in Java Java
Hello Word-python Python
Comparison Python
Functions - Python Python
Split the input Python
Taking input Python
Is and in operator Python
For loop python Python
While loop in python Python
Repeatitive printing-python Python
Sep and End Python
Logical operators Python
Sep -Space separate Python
Comment in python Python
Cat and hatPython
For loop2 (index jumper) Python
Operators in python Python
JUmping through while Python
Step-by-step-condition C++
Learn to Comment C++
Print from 1 to N using recursion C++
Swap the objects C++
Array update by index C++
While Loop print table C++
New line C++
Prime check C++
Get array element at index C++
Count smaller than x C++
Count bigger than x C++
Count immediate bigger C++
Sum of array elements C++
Taking input C++
Logical operators C++
Bitwise operator C++
Even odd C++
data tpes C++
Find the fine C++
Reverse vowels - improved C++
Value equal to index value C++
Greates of 3 numbers C++
Full prime C++

Array or Vector

Name Solution in C++ Python
Find index c++
Bitonic Point Python
Sum of Middle Elements of two sorted arrays Python
Sum of array C++
Print the left element Python
Frequency of array elements C++
Multiplication table C++
Product of maximum in first array and minimum in second C++
At least two greater element C++
C++ Array (print an element) Set 2 C++
Sub array with given sum (print index range of the subarray) C++
SUm of array elements-2 C++
C++ Arrays (Sum of array) Set 1 C++
Count 1s in sorted array C++
Search in sorted array C++
Insert at end of array C++
Equilibrium point C++
Left index C++
Check if an array is sorted C++
Print alternate elements of an array C++
Number of occurrency C++
C++
Median of two arrays C++
Missing number in an array C++
Sort array of 0s, 1s and 2 C++
Product of array element C++
Index of first 1 in sorted boolean array C++
Find number of numbers C++
Sum of distinct element C++
Multiply left and right array sum C++
Greater on right side C++
Minimum product pair C++
Find unique element C++
Count only repeated elements C++
Remove duplicate elements C++
Search element in array C++
Check if two arrays are equals C++
Generate Permutation(single case example) C++
Min and max element C++
Is array sorted C++
Balanced array C++
Find Index C++
Array delete and shift C++
Array insert at index C++
Merge two sorted arrays O(1) space C++
Union of two sorted array C++
Index of an extra element C++
Binary array sorting C++
Find transition point C++
Mean and median of an array C++
Rotate array by n elements C++
Find min and maximum number C++
Count Evens and odds C++
Leaders in array C++
Who has the majority element C++
Sort array os 0s, 1 and 2s C++
Reverse the array C++
Reverse array - High modularity C++
Need some change C++
Find the frequency C++
Immediate smaller element C++
pair-sum-in-vector C++
rotate-array-by-n-elements C++
Sort and Reverse C++
Back to front C++
Front to back C++
Count smaller element C++
Facing the sun C++
Student of the year (Descending sorting of vector of pairs) C++
Find immediate smaller than X C++
Kth Smallest Element C++
Alone in Couple C++
Intro to list Python
Count even odd python Python
Functions in list Python
Pair sum in vector(sum second element of the second element) C++
Index of the first repeating element C++
K-th element of two sorted Arrays(merge of two arrays) C++
Replace all 0's with 5(using atoi) C++
Third largest element C++
Find Duplocates in an Array C++
Majority Element C++
Max and Second max C++

Sorting

Name Solution
C generic sort C++
Maximum product of two numbers C++
Count the zeros C++
Bubble sort C++
Amazon binary array sortiong C++
Rotate Matrix by 90 degrees- clowise C++
reverse the columsn of matrix C++
Bubble sort C++
Merge sort C++
Binary array sorting C++

| |C++|

Matrix

Name Solution
Count zeros C++
Search in matrix C++
Max number of 1s in a row C++
Adding two matrices C++
Transpose matrix (without extraspace) C++
Transpose matrix with extra space C++
two-dimensional-world C++
Rotate Matrix of 90 degrees C++

| |C++|

Strings

Name Solution 1 Solution 2
Naive Pattern Search C++
Lower case C++
Find maximum number C++
Print first letter of every word C++
Reverse string in O(1) space complexity C++
Display longest name C++
String validation Python
Repeat the string Python
Welcome abroad Python
Remove spaces C++
Hello World Python
Check string C++
Contatenate String python python
Is Isogram C++
Check for binary C++
First letter of each word C++
Missing characters in panagram C++
Check if b is an anagram of a C++ Python
Consonant and vowals check C++
Lower to upper case C++
String validation C++
C friend function (anagram check) C++
last-index-of-1 C++
Longest substring containg 1 C++
Panagram checking C++
Repeating characer first appearance leftmost C++
Uppercase to lowercase C++
Count numnber of words in a string C++
Repeated chars C++
Count distinct vowels in a string C++
Length of a string C++
Amend the sentece C++
Remove 'b' and 'ac' from given string C++
String sort (Using Quick-sort) C++
Vowels in string C++
Check if a string is Isogram or not C++
Reverse words of a given string C++
Given two strings, check if one is the anagram of another Java
First and second smallest element C++

| |C++|

Linked List

Name Solution Python
Fractional linked list Python
Display linked list C++ Python
Nth node from end of linked list Python
Adds two numbers represented by linkedln list PY
Sum of nodes C++
Intersaction point in y shapped linked list C++
Remove duplicates in sorted Linked list C++
Pair swap of a linked list C++
Find nk-th node in linked list C++
Linked list insert C++
Sorted insert for circular linked list C++
Join two linked list C++
Modular Node C++
Delete tail of circular linked list C++
Delete middle of linked list C++
Linked list, delete note at position t C++
Remove head single linked list C++
Display circular linked list C++
Compare two circular doubly linked list C++
Insert at tail (end) of circular linked list C++
Insert in middle of linked list C++
Get length(number of nodes) of a circualr linke list C++
Delete head of a circular list C++
Insert at head in a circular linked list C++
Insert at end of a circular linked list C++
Delete node of Circular list at a specific position C++
Doubly linked list head insert C++
Display circular double linked list C++
Doubly linked list tail insert C++
Max and minimum in linked list C++
Delete tail of linked list C++
Display double linked list forward and backward C++
Get middle element of circular double linked list C++
Delete head of doubly linked list C++
delete-tail-of-doubly-linked-list.cpp C++
Search in Linked list C++
Learning struct C++
Insert node in doubly linked list C++
Insert node in doubly-linked-list C++
Is doubly doubly linked list circular C++
Compare two linked list C++
Count nodes in Liked List C++
Count Occurrency C++
Identical Linked List C++
Delete a node in single linked list C++
Insert in sorted linked list C++
linked-list-length-even-or-odd C++
Middle Element C++
Node at the given position C++ Python
Find sum of last N nodes C++
Circular Linked List C++
Reverse a Linked List C++
Detect a loop C++
Remove loop from Linked List C++
Check if a Linked LIst is Palindrome C++
Find lenght of a loop C++
Occurrence of an integer in a linked list C++
Sort Linked list of 0s, 1s and 2 C++ Pythons
Remove node without having reference of the head node C++

Stack

Name Solution
Stack designer C++
Operations on stack C++
Insert in stack C++
Middle of stack C++
Reverse array using stack C++
Reverse string using Stack C++
Implement stack with array C++
Implement stack using Linked List C++
Sort a stack C++
Removing consecutive characters C++
Remove repaeated consecutive digits in a number C++

Queue and Dequeu

Name Solution
Queue Designer - Queue Push & Pop C++
Queue using an array C++
Dequeu implementation C++
Implement queue using linked list C++
Reverse first K elements of a queue C++
Queue reversal (Reverse content of a Queue) C++
Queue Operations Java
Operations in queue C++
Left and right rotation C++

Set

Name Solution
Set operations C++
Multiset Operator C++

Map

Name Solution
Multimap operations C++
Map operations C++
Print distinct element C++
Count NON repeating elements C++
Non repeating character C++
First repeating element C++
First eleemnt to accout k times C++
Find the odd occurrenci C++
Count element occurrences C++
Number containgin 1, 2 and 3 C++
Winner of an election C++
Twice counter C++

Heap

Name Solution
K-largest-elements C++

Search

Name Solution
Binary Search C++
Peak element C++
Number of occurrence C++

||C++|

Tree-and-Binary-Search-Tree

Name Solution
Binary Search C++
Min in BST C++
Count Number of leaves node C++
Level Order(Splitting every line with '$' C++
Level order of a binary search tree C++
Inorder of a BST(Binary Search Tree) C++
PostOrder of a BST C++
Preorder of BST C++
Kth largest element in BST C++
Mirror Tree C++
Level order traversal of a tree C++
Left view of a binary tree C++
Sum of leaf nodes (Tree) C++
Search Element in BST C++
search-a-node-in-bst C++
Insert a node in a BST C++
Size of a binary tree C++
Inorder traversal C++
Preorder traversal C++
Postorder traversal C++
Are two trees equals C++
Sum of Binary Tree C++
Sum of leaf nodes in BST C++
K distance from root C++
Lowest Commond Ancestor in a BST C++
Inorder traversal and BST C++
Count leaves in binary tree C++
Couunt BST nodes that lie a given range C++

Graph

Name Solution
Sum of depenncies in a graph C++
BFS of a graph C++
Print adjacency list C++

Math and BitMagic

Name Solution
Reverse digits (without strings) C++
Multiplication under modulo C++
Addition under modulo C++
Power of two checker (using ceil and floor) C++
Find position of set bit C++
Maximize toys C++
Factorial of a number C++
Check wheather kth bit is set(return (n>>k)&1;) C++
Check if k bit is set C++
Absolute Value C++
Convert Celsius To Fahrenheit C++
Count numbers divisible by M C++
armstrong-numbers C++
Sqare rootC++
automorphic numbers C++
For loop prime check C++
Int-to-binary C++
Digits in factorial C++
find-prime-numbers-in-a-range C++
Strong numbers C++
Pairs with difference k C++
Power of 2 C++
Count Number of set bits C++
Number is Sparse or not C++
Prime number check with N <= 10^9 C++
the-dice-problem C++
for-loop-prime-check Java
Sum digits of a number Python
Find first set bit C++

Recursion

Name Solution
COunt number of digits using recursion C++

Contribute

  1. Star the repositor
  2. Fork the repository
  3. Do the desired changes
  4. Make a pull request

Contribution essentials note:

  • The first row of the solution must contain a comment with the link to the problem
  • The commit message must be : "Adds solution full-problem-name"
  • The solution must be reported in the solution list in the README.md file.

When to contribute?

  1. If there is no solution to a problem in the main branch.
  2. If your solution is asymptotically faster than the one in the main branch.
  3. If your algorithm is of the same time complexity but with reduced code size. In this case, comment out the original solution and make a pull request with your solution.
  4. If you have another method of solving the problem which is asymptotically slower than the original method then, comment your solution in the main file and make a pull request.

Mind that

Constructive criticisms or code reviews of any kind are very much welcome.

If you have any questions about the solutions you can find here, feel free to contact me at: davidepollicino2015@gmail.com

Connect

Support

Paypal Me

Buy Me A Coffee