Skip to content

yvonneyeh/contact-tracker

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Contact Tracker

Core functionality of a new professional contact management solution.

Features

  • Represents users personal information, profile image, location details
  • Allows for bi-directional connections between users
  • Calculates the degrees of separation between two users

Data Structure

Data Model Graphic

Design Decisions

  • Determining Breadth-First Search was the algorithm I wanted to used to find shortest path between 2 users
  • Using a Deque (double-ended queue) for the queue in my BFS function, rather than a list. This greatly improves the runtime while popping from the front of the queue.
  • Decimal type for Latitude/Longitude (rather than Float) - float is used to store approximate values, not exact values. It has a precision from 1 to 53 digits. I converted to using Decimal instead to preserve precision.

About the Developer

Yvonne Yeh is a software engineer from the Silicon Valley who has never seen the show. Curiosity, creativity, and a love of learning are at the root of everything Yvonne does. She loves that coding because it's an art form, it tickles her brain in the same spot as designing does. Before she learned how to code, she worked in K-12 education, design, and mental/physical fitness. Her personal coding journey began when she was learning alongside her 3rd grade students; she helped introduce Hour of Code and Computer Science Week into her school’s permanent curriculum. From there she dove into self-study with Scratch, CS50x, Python 4 Everybody, YouTube videos, and Codecademy. She is currently the Chapter Leader of Codecademy's Silicon Valley Chapter.

About

Basic contact management app to find the degrees of separation between 2 users 👥

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages