Metadata-Version: 2.1
Name: BasicAlgo
Version: 0.0.1
Summary: Using basic algorithms via c++
Home-page: https://github.com/kandarpkakkad/BasicAlgo
Author: Harsh Chaplot, Kandarp Kakkad
Author-email: 17bit026@nirmauni.ac.in, 17bit034@nirmauni.ac.in
License: MIT
Description: # BasicAlgo
        
        ## 1. Introduction
        
        This library is intended to the users who want to use basic algorithms from c++ into python. The basic algorithms includes:
        1. Kadane's Algorithm
        2. Next permutation
        3. Longest consecutive sequence
        4. Fractional knapsack
        5. N-Queens
        6. Sudoku solving
        7. M colouring problem
        8. Print all permutations of a string
        9. Word break
        10. Palindrome partitioning
        11. Subset sum
        12. Kth permutation sequence
        13. Check for balanced parentheses
        14. Next greater element
        15. LRU cache
        16. Largest rectangle in histogram
        17. Reverse words in string
        18. Longest Common prefix
        19. Rabin Karp
        20. Prefix function / Z-function
        21. KMP Algorithm
        22. Binary tree, traversals and views
        23. Height of binary tree
        24. LCA in binary tree
        25. Maximum sum path
        26. Binary tree from inorder and preorder
        27. Binary tree from inorder and postorder
        28. BST - insertion, deletion and search
        29. LCA in BST
        30. Floor and Ceil in BST
        31. Kth smallest and Kth largest number in BST
        32. Flood-fill Algorithm
        33. DFS
        34. BFS
        35. Detect a cycle in Graph
        36. Topological Sort.
        37. Number of islands
        38. Kosaraju's Algorithm
        39. Dijkstra's Algorithm
        40. Bellman Ford Algorithm
        41. Floyd Warshall Algorithm
        42. MST using Prim's Algorithm
        43. MST using Kruskal's Algorithm
        44. Max product subarray
        45. Longest increasing subsequence
        46. Longest common subsequence
        47. 0/1 Knapsack Problem
        48. Coin Change
        49. Subset sum
        50. Egg dropping
        51. Palindrome partitioning
        
Platform: UNKNOWN
Classifier: Programming Language :: Python :: 3
Classifier: Operating System :: OS Independent
Requires-Python: >=3.6
Description-Content-Type: text/markdown
