Skip to content

pigfly/RMIT_Algorithm_Analysis

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

RMIT 2019 RMIT 2019 Algorithm Analysis

Special thanks to QMZiT

This is practise repo of RMIT 2019 Algorithm Analysis.

Hands-on training on real coding interview questions, for fun (-:

I came here because I want to ...

... understand
... lookup
... check style guide
2019 Semester 2
Data Structures
Array
Title Solution Difficulty Time Space Docs
Fixed Array Java, Swift Easy O(n) O(n) Docs
Max Consecutive Ones Java, Swift Easy O(n) O(1)
Heaters Java, Swift Easy O(nlogn) O(1)
Number of Boomerangs Java, Swift Easy O(n ^ 2) O(n)
Valid Tic-Tac-Toe State Java, Swift Medium O(n ^ 2) O(n ^ 2)
Island Perimeter Java, Swift Easy O(nm) O(1)
Majority Element Java, Swift Easy O(n) O(1)
Majority Element II Java, Swift Medium O(n) O(1)
Intersection of Two Arrays Java, Swift Easy O(n) O(n)
Intersection of Two Arrays II Java, Swift Easy O(n) O(n)
Contains Duplicate Java, Swift Easy O(n) O(n)
Contains Duplicate II Java, Swift Easy O(n) O(n)
Remove Duplicates from Sorted Array Java, Swift Easy O(n) O(1)
Remove Duplicates from Sorted Array II Java, Swift Medium O(n) O(1)
Move Zeroes Java, Swift Easy O(n) O(1)
Remove Element Java, Swift Easy O(n) O(1)
Subsets Java, Swift Easy O(n) O(1)
Two Sum Java, Swift Easy O(n) O(n)
3Sum Java, Swift Medium O(n^2) O(nC3)
3Sum Closest Java, Swift Medium O(n^2) O(nC3)
4Sum Java, Swift Medium O(n^3) O(nC4)
Summary Ranges Swift Medium O(n) O(n)
Shortest Word Distance Swift Easy O(n) O(1)
Shortest Word Distance III Swift Medium O(n) O(1)
Minimum Size Subarray Sum Swift Medium O(n) O(1)
Maximum Size Subarray Sum Equals k Swift Medium O(n) O(n)
Smallest Range Swift Hard O(nm) O(nm)
Product of Array Except Self Swift Medium O(n) O(n)
Rotate Array Swift Easy O(n) O(1)
Rotate Image Swift Medium O(n^2) O(1)
Spiral Matrix Swift Medium O(n^2) O(1)
Spiral Matrix II Swift Medium O(n^2) O(1)
Valid Sudoku Swift Easy O(n^2) O(n)
Set Matrix Zero Swift Medium O(n^2) O(1)
Next Permutation Swift Medium O(n) O(1)
Gas Station Swift Medium O(n) O(1)
Game of Life Swift Medium O(n) O(1)
Task Scheduler Swift Medium O(nlogn) O(n)
Sliding Window Maximum Swift Hard O(n) O(n)
Longest Consecutive Sequence Swift Hard O(n) O(n)
String
Title Solution Difficulty Time Space
Fizz Buzz Swift Easy O(n) O(1)
First Unique Character in a String Swift Easy O(n) O(1)
Keyboard Row Swift Easy O(nm) O(n)
Valid Palindrome Swift Easy O(n) O(n)
Valid Palindrome II Swift Easy O(n) O(n)
Detect Capital Swift Easy O(n) O(1)
Count and Say Swift Easy O(n^2) O(n)
Flip Game Swift Easy O(n) O(n)
Implement strStr() Swift Easy O(nm) O(n)
Isomorphic Strings Swift Easy O(n) O(n)
Reverse String Swift Easy O(n) O(n)
Reverse String II Swift Easy O(n) O(n)
Reverse Vowels of a String Swift Easy O(n) O(n)
Length of Last Word Swift Easy O(n) O(n)
Add Strings Swift Easy O(n) O(1)
Multiply Strings Swift Medium O(n) O(1)
Palindrome Permutation Swift Easy O(n) O(n)
Valid Anagram Java, Swift Easy O(n) O(1)
Ransom Note Swift Easy O(n) O(n)
Group Anagrams Swift Medium O(nmlogm + nlogn) O(n)
Longest Common Prefix Swift Easy O(nm) O(m)
Longest Substring Without Repeating Characters Swift Medium O(n) O(n)
One Edit Distance Swift Medium O(n) O(n)
Word Pattern Swift Easy O(n) O(n)
Minimum Window Substring Swift Hard O(n^2) O(n)
Text Justification Swift Hard O(n) O(n)
Linked List
Title Solution Difficulty Time Space
Reverse Linked List Java, Swift Easy O(n) O(1)
Palindrome Linked List Java, Swift Easy O(n) O(1)
Reverse Nodes In k-Groups Java, Swift Hard O(n) O(1)
Partition List Java, Swift Medium O(n) O(1)
Reverse Linked List II Java, Swift Easy O(n) O(1)
Swap Two Nodes In Linked List Java, Swift Easy O(n) O(1)
Merge Two Sorted Lists Java, Swift Easy O(n) O(1)
Swap Nodes in Pairs Java, Swift Medium O(n) O(1)
Remove Linked List Elements Java, Swift Easy O(n) O(1)
Remove Duplicates from Sorted List Swift Easy O(n) O(1)
Remove Duplicates from Sorted List II Swift Medium O(n) O(1)
Remove Nth Node From End of List Swift Easy O(n) O(1)
Odd Even Linked List Swift Medium O(n) O(1)
Rotate List Java, Swift Medium O(n) O(1)
Reorder List Java, Swift Medium O(n) O(1)
Copy List With Random Pointer Java, Swift Medium O(n) O(1)
Linked List Cycle Java, Swift Easy O(n) O(1)
Sort List Java, Swift Medium O(nlogn) O(1)
Merge k Sorted Lists Swift Hard O(mlogn) O(1)
Stack
Title Solution Difficulty Time Space
Valid Parentheses Java, Swift Easy O(n) O(n)
Longest Valid Parentheses Swift Hard O(n) O(n)
Evaluate Reverse Polish Notation Swift Medium O(n) O(n)
Simplify Path Swift Medium O(n) O(n)
Remove K Digits Swift Medium O(n) O(n)
Ternary Expression Parser Swift Medium O(n) O(n)
Binary Tree Preorder Traversal Swift Medium O(n) O(n)
Binary Tree Inorder Traversal Swift Medium O(n) O(n)
Binary Tree Postorder Traversal Swift Hard O(n) O(n)
Tree
Title Solution Difficulty Time Space Docs
Heap Java, Swift Easy O(h) O(n) Docs
AVL Tree Java, Swift Easy O(h) O(n) Docs
Search
Title Solution Difficulty Time Space Docs
Depth First Search Java, Swift Easy N/A N/A Docs
Binary Search Java, Swift Easy O(logn) O(1)
Binary Search Tree Java, Swift Easy O(logn) O(1) Docs
First Position of Target Java, Swift Easy O(logn) O(1)
Last Position of Target Java, Swift Easy O(logn) O(1)
First Bad Version Java, Swift Easy O(logn) O(1)
Sort
Title Solution Difficulty Time Space Docs
Merge Sort Java, Swift Easy O(nlogn) O(n) Docs
Quick Sort Java, Swift Easy O(nlogn) O(1) Docs
Selection Sort Java, Swift Easy O(n^2) O(1) Docs
Insertion Sort Java, Swift Easy O(n^2) O(1) Docs
... understand the structure

ADT

About

Central Repo For RMIT Algorithm Analysis Program

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published