Who should join "Cracking the Coding Interview" workshop ?
Why should I Join this Workshop ?
"Cracking the Coding Interview" workshop for 36 hrs is based on Amazon-best Selling book
This workshop highlights and practically solves questions asked in coding interviews of Google, Amazon, Morgan Stanley, Goldman Sachs, Uber, OLX, Samsung and many more.
This is a data structure that stores elements of the same type (generally), as a contiguous block of cells sequentially indexed from [0] to [n-1].
Read Notes...Array_Coding_Problems_to_be_solved_in_Practical_class
{in Java}Internally ArrayList are implemented over arrays.
ArrayList_Coding_Problems_to_be_solved_in_Practical_class.
A queue is an abstract data type that uses a principle called First-In-First-Out (FIFO), meaning that the first object added to the queue must be the first object removed from it.
At minimum, any queue should be able to perform the following two operations:
Queue_Coding_Problems_to_be_solved_in_Practical_class
This refers to the process of converting a key into an index by performing some simple operation on the key. The data structure used to hold the Keys and its value is called Hash tables.
Read Notes...Hashing_Coding_Problems_to_be_solved_in_Practical_class
Binary_Tree_Coding_Problems_to_be_solved_in_Practical_class
A heap is just what it sounds like — a pile of values organized into a binary tree-like structure adhering to some ordering property. When we add elements to a heap, we fill this tree-like structure from left to right, level by level. This makes heaps really easy to implement in an array, where the value for some index i's left child is located at index (2i+1) and the value for its right child is at index 2i+2(using zero-indexing). Here are the two most fundamental heap operations:
MinHeap_Coding_Problem_Already_solved
Download Solution : Problem_9_find_the_running_median.java
There are many algorithms and data structures to index and search strings inside a text, some of them are included in the standard libraries, but not all of them; the trie data structure is a good example of one that isn’t.
Tries_Coding_Problem_Already_solved
Download Solution : Problem_10_find_contacts.java
This is a very simple sorting algorithm. Because it's also very inefficient, Bubble Sort is not practical for real-world use and is generally only discussed in an academic context. The basic theory behind BubbleSort is that you take an array of integers and iterate through it; for each element at some index whose value is greater than the element at the index following it (i.e., index i+1 ), you must swap the two values. The act of swapping these values causes the larger, unsorted values to float to the back (like a bubble) of the data structure until they land in the correct location.
Read Notes...The principle of the quick-sort algorithm is this:
Merge sort uses divide-and-conquer : Divide by finding the number q of the position midway between p and r. Do this step the same way we found the midpoint in binary search: add p and r, divide by 2, and round down.
Conquer by recursively sorting the subarrays in each of the two subproblems created by the divide step. That is, recursively sort the subarray array[p..q] and recursively sort the subarray array[q+1..r].
Combine by merging the two sorted subarrays back into the single sorted subarray array[p..r].
Read Notes...Download Solution : Counting_Inversions_in_Merge_Sort.java
Each time Sunny and Johnny take a trip to the Ice Cream Parlor, they pool together money dollars for ice cream. On any given day, the parlor offers a line of n flavors. Each flavor,i , is numbered sequentially with a unique ID number from 1 to n and has a cost, cost_{i}, associated with it.
Download complete Problem {via below link}
Read Notes...Download Solution : Problem_14_Solving_IceCream_Parlour.java
Traversal means visiting all the nodes of a graph. Depth first traversal or Depth first Search is a recursive algorithm for searching all the vertices of a graph or tree data structure. For example we could use DFS to find all stations {nodes} reachable from a given source station. {say "How many stations can you reach from Dadar ?" - in your mind read stations as nodes }
More Reading...Download Solution : Problem_15_Solution_to_max_connected_cells_using_DFS.java
Traversal means visiting all the nodes of a graph. Breadth first traversal or Breadth first Search is a recursive algorithm for searching all the vertices of a graph or tree data structure. For example we could use BFS to find the shortest path from 1 point to another. {say "What shortest route could I take from Dadar to thane ?" }
More Reading...Download Solution : Problem_16_Shortest_path_using_BFS.java
When discussing the time complexity of an algorithm, we use the positive integer n to represent the size of the data set it processes. To evaluate the actual algorithm, we must ignore machine-dependent constants (i.e., think about the number of instructions being executed, not about how fast a certain machine can execute them) and look at its growth rate as ∞ approaches (i.e., how does it grow as a function of time — especially as gets n large?)
Read Notes...This is an extremely important algorithmic concept that involves splitting a problem into two parts: a base case and a recursive case. The problem is divided into smaller subproblems which are then solved recursively until such time as they are small enough and meet some base case; once the base case is met, the solutions for each subproblem are combined and their result is the answer to the entire problem.
Read Notes...{ Recursive Solution to Fibonacci gives the worst case. Best is Iterative method with memorization. For very large numbers use the 5th approach as below }
Note : There are many ways to solve the fibonacci problem
Recursive solution using formulas for F(2n) and F(2n+1) with or without memorization.
Davis has s staircases in his house and he likes to climb each staircase , , or steps at a time. Being a very precocious child, he wonders how many ways there are to reach the top of the staircase.
Given the respective heights for each of the s staircases in his house, find and print the number of ways he can climb each staircase on a new line.
Download complete problem statement {from below link}
Consider an array of n integers,A=[a1,a2,... ai, .. an] , where all but one of the integers occur in pairs. In other words, every element in A occurs exactly twice except for one unique element.
Given A , find and print the unique element.
{download complete problem statement from below link}
Duration :
4 days { around 36 hrs }
carry laptops with jdk 8 installed
Fees :
₹ 4950*
{ * Special discounted fee of ₹ 3950/- at College campus with 25+ participants. }
{ Entire workshop is taken by Rocky Sir }
{ For Course contents scan this page top - to - bottom }
Where is the workshop ?
Chembur, Thane & Kandivali SCTPL Centers.
Contact No. :
9870014450