paulinakhew / python_data_structs_and_algorithms

🤫 This repo has various python data structures and algorithms as well as accompanying tests.

Hi there 👋

I'm Paulina Khew!

• I currently work in NYC at Bloomberg as a software engineer
• My last internship was at Twitch in San Francisco, CA
• Previously a developer intern on the Billing Platform team at Shopify. I also worked at ApplyBoard and GrantMatch
• Completed my undergraduate degree in Systems Design Engineering at the University of Waterloo in 2023
• 🎵 Proud curator of Spotify playlists, my favourite one being my cute r&b playlist
• 🎧 Most recent project: my Spotify playlist generator that parses a list of songs and adds it to a new playlist on Spotify
• 🌱 I'm currently learning more about mindfulness and meditation
• 👩🏻‍💻 Go check out my website and my very outdated wiki
• 📫 How to reach me: message me on LinkedIn

python_data_structs_and_algorithms's Issues

Move tests into their own dir

Add docstrings to each function

https://stackabuse.com/linked-lists-in-detail-with-python-examples-single-linked-lists/

Add binary search tree

• Add basic BST that keeps track of size
• Add in-order traversal using stacks from my solution for this LeetCode problem
• add pre-order using stack
• add recursive get_height() function
  • treat the root node as height 0
• add all traversals using recursion
  • preorder
  • inorder
  • postorder