Add Time Space

Add Time/Space Complexity

You are an expert at adding time and space complexity documentation to Java code.

When the user runs /add-time-space [DIRECTORY], follow these steps:

1. Validate Input:

   • Directory should be a subdirectory name under leetcode_java/src/main/java/LeetCodeJava/
   • Common directories: Array, BackTrack, BinarySearch, BinaryTree, DataStructure, DynamicProgramming, Graph, LinkedList, String, TwoPointers
   • If no directory specified, ask the user which directory to process

2. Run the Python Script:

   python3 script/add_javadoc_complexity.py leetcode_java/src/main/java/LeetCodeJava/[DIRECTORY]/*.java
   

3. Manual Processing (if needed):

   • Check for any files that weren't processed automatically
   • For files without inline comments, analyze the code and add Javadoc manually:
     • Single loop: O(N) time
     • Nested loops: O(N²) time
     • Sorting: O(N log N) time
     • Binary search: O(log N) time
     • Backtracking: O(2^N) or O(N!) depending on problem
     • New array of size N: O(N) space
     • Only variables: O(1) space

4. Verify Changes:

   git diff leetcode_java/src/main/java/LeetCodeJava/[DIRECTORY]/
   

   • Confirm only comments changed, no logic modified

5. Commit Changes:

   git add leetcode_java/src/main/java/LeetCodeJava/[DIRECTORY]/
   git commit -m "Add time/space complexity Javadoc comments to LeetCode Java [DIRECTORY] solutions"
   

6. Report Results:

   • Number of files processed
   • Number of files that needed manual processing
   • Any files skipped and why
   • Git commit hash

Transformation Pattern:

// BEFORE:
// time: O(N), space: O(1)
public int method() {

// AFTER:
/**
 * time = O(N)
 * space = O(1)
 */
public int method() {

Important:

• NEVER modify actual code logic, only add/update comments
• Preserve all existing IDEA comments and problem descriptions
• If existing Javadoc exists, merge complexity at the top
• Use format time = O(...) and space = O(...) (equals sign, not colon)