Back To Module Home

0% completed

Algorithmic Paradigms

Brute Force Greedy Algorithms Divide and Conquer Dynamic Programming

Sorting & Searching

Selection Sort, Bubble Sort, & Insertion Sort Merge Sort Quicksort Overview of Sorting Algorithms Searching Algorithms Challenge 1: Find Two Numbers that Add up to "s"Solution Review: Find Two Numbers that Add up to "s"Challenge 2: Search in a Rotated Array Solution Review: Search in a Rotated Array Challenge 3: Group Anagrams Solution Review: Group Anagrams Challenge 4: Find the Median of Two Sorted Arrays Solution Review: Find the Median of Two Sorted Arrays Challenge 5: Find Duplicates in Array Solution Review: Find Duplicates in Array Challenge 6: Search in Sorted Matrix Solution Review: Search in Sorted Matrix Challenge 7: Count Element Occurrence Solution Review: Count Element Occurrence Challenge 8: Search Insert Position Solution Review: Search Insert Position Challenge 9: Sparse Search Solution Review: Sparse Search Challenge 10: Dutch National Flag Problem Solution Review: Dutch National Flag Problem Quiz on Sorting & Searching

Graph Algorithms

Introduction to Graph Algorithms and Implementation

Challenge 1: Implement Breadth First Graph Traversal

Solution Review: Breadth First Graph Traversal

Challenge 2: Implement Depth First Graph Traversal

Solution Review: Depth First Graph Traversal

Challenge 3: Calculate the Number of Nodes in a Given Graph Level

Solution Review: Calculate the Number of Nodes in a Given Graph Level

Challenge 4: Print the Transpose of a Graph

Solution Review: Print the Transpose of a Graph

Challenge 5: Print all Paths Between Two Nodes

Solution Review: Print all Paths Between Two Nodes

Challenge 6: Check If Graph is Strongly Connected

Solution Review: Check if a Graph is Strongly Connected

Challenge 7: Print all Connected Components in a Graph

Solution Review: Print all Connected Components of a Graph

Challenge 8: Check if Removing Edge Creates Components in Graph

Solution Review: Check if Removing Given Edge Creates Components in Graph

Challenge 9: Check If Given Graph is Bipartite

Solution Review: Check If Given Graph is Bipartite

Challenge 10: Topological Sorting of a Graph

Solution Review: Topological Sorting of a Graph

Quiz on Graph Algorithms

Greedy Algorithms

Activity Scheduling Problem Challenge 1: Counting Money!Solution Review: Counting Money Challenge 2: Connecting n pipes with minimum cost Solution Review: Connecting n pipes with minimum cost Challenge 3: Find the Egyptian Fraction Solution Review: Find the Egyptian Fraction Challenge 4: Find Minimum Number of Platforms Required for a Train Station Solution Review: Find Minimum Number of Platforms Required for a Train Station Challenge 5: Help the Policemen Catch the thieves!Solution Review: Help the Policemen Catch the thieves!Challenge 6: Fractional Knapsack Problem Solution Review: Fractional Knapsack Problem Challenge 7: Largest Number with Given Number of Digits and Sum of Digits Solution Review: Largest Number with Given Number of Digits and Sum of Digits Challenge 8: Graph Coloring Solution Review: Graph Coloring Challenge 9: Find the Minimum Spanning Tree of the Given Graph Solution Review: Kruskal’s Solution to Minimum Spanning Tree Solution Review: Prim's Solution to Minimum Spanning Trees Challenge 10: Find Shortest Distance of Each Node from the Source Solution Review: Shortest Distance of Each Node from the Source Quiz on Greedy Algorithms

Dynamic Programming

Calculating Fibonnacci Numbers Introducing Dynamic Programming With Fibonacci Numbers Memoizing Fibonacci Numbers Tabulating Fibonacci Numbers Challenge 1: The 0/1 Knapsack Problem Solution Review: The 0/1 Knapsack Problem Challenge 2: Staircase Problem Solution Review: Staircase Problem Challenge 3: The Partition Problem Solution Review: The Partition Problem Challenge 4: Longest Common Substring Solution Review: Longest Common Substring Challenge 5: Shortest Common Supersequence Solution Review: Shortest Common Supersequence Challenge 6: Longest Palindromic Subsequence Solution Review: Longest Palindromic Subsequence Challenge 7: The Coin Change Problem Solution Review: Coin Change Problem Challenge 8: Egg Dropping Problem Solution Review: Egg Dropping Problem Challenge 9: Strings Interleaving Solution Review: Strings Interleaving Challenge 10: Edit Distance Problem Solution Review: The Edit Distance Problem Quiz on Dynamic Programming

Divide and Conquer

Introduction to Divide and Conquer with Binary Search Pascal's Triangle Challenge 1: Euclidean Algorithm Solution Review: Euclidean Algorithm Challenge 2: Peak Element Solution Review: Peak Element Challenge 3: Maximum Subarray Sum Solution Review: Maximum Subarray Sum Challenge 4: Merge a Number of Sorted Arrays Solution Review: Merge a Number of Sorted Arrays Challenge 5: Collect Coins in Minimum Steps Solution Review: Collect Coins in Minimum Steps Challenge 6: Find The Closest Number Solution Review: Find Closest Number Challenge 7: Closest Pair of Points Solution Review: Closest Pair of Points Challenge 8: Missing Number in Sorted Array Solution Review: Missing Number in Sorted Array Challenge 9: Binary Search on Singly Linked List Solution Review: Binary Search on Singly Linked List Challenge 10: Shuffle Integers Solution Review: Shuffle Integers Quiz on Divide and Conquer

Appendix: Auxiliary Source Code

STL Classes Linked List Array Functions Graph

Conclusion

...

/

Challenge 9: Check If Given Graph is Bipartite

Challenge 9: Check If Given Graph is Bipartite

Given an undirected graph, check whether it is Bipartite or not.

Problem Statement

Implement a function that checks whether the given undirected graph is bipartite or not.

A graph $G=(V(G),E(G))$ ...

...