Code-Sensei 🥋

Leetcode has this addictive graph like thingy which shows the time and space complexity of your solutions but they put it behind a paywall. So, I thought to myself: Cool, I'll make myself one and make it open source. Hence, ladies and gentlemen, I bring to you: Code-Sensei.

What is it? It's a powerful tool that analyzes Data Structures & Algorithms (DSA) logic and time complexity.

Features

• Time Complexity Analysis: Automatically detect time complexity of your code
• DSA Pattern Recognition: Identify common algorithm patterns (sorting, searching, dynamic programming, etc.)
• Loop Analysis: Detect nested loops and recursive calls
• Data Structure Detection: Identify usage of arrays, linked lists, trees, graphs, etc.
• Code Quality Insights: Get recommendations for optimization

Installation

pip install -r requirements.txt

Usage

# Analyze a single file
python code_sensei.py analyze path/to/your/code.py

# Analyze with detailed output
python code_sensei.py analyze path/to/your/code.py --detailed

# Interactive mode
python code_sensei.py interactive

Example

def binary_search(arr, target):
    left, right = 0, len(arr) - 1
    while left <= right:
        mid = (left + right) // 2
        if arr[mid] == target:
            return mid
        elif arr[mid] < target:
            left = mid + 1
        else:
            right = mid - 1
    return -1

Code-Sensei Analysis:

• Time Complexity: O(log n)
• Space Complexity: O(1)
• Pattern: Binary Search
• Data Structures: Array

Examples

The examples/ folder contains various Data Structures and Algorithms (DSA) implementations that you can use to test Code-Sensei's capabilities. Here are some examples:

• Binary Search: Demonstrates a logarithmic time complexity algorithm for searching in sorted arrays.
• Bubble Sort: A simple sorting algorithm with quadratic time complexity.
• Longest Palindromic Substring: Uses dynamic programming to find the longest palindromic substring in a given string.

You can explore these examples in the examples/dsa_examples.py and examples/advanced_examples.py files.

License

MIT