This repository is a structured compilation of my solutions to various coding challenges, serving as a reference during my interview preparation phase.
- Overview
- Languages and Environments
- Installation
- Usage
- Challenges
- Contributing
- License
- Acknowledgements
Within this repository, each challenge has its designated folder. Within each folder there is a file for my solution(s) and, if available, a file for the solution(s) given for reference. My solution files include:
- a clear description of the problem statement with relevant examples
- my plan(s) and/or solution(s) with comment documentation
- sometimes notes on the nuances of the problem or reflections on the approach, runtime, or functionality of each attempt.
The majority of the solutions are crafted in Python and SQL. However, there might be occasional solutions in other languages depending on the specific requirements or my explorative endeavors.
git clone https://github.com/your-github-username/your-repo-name.git
cd your-repo-nameReplace your-github-username and your-repo-name with the appropriate values.
To run a specific solution:
cd directory-of-challenge
command-to-run e.g., python filename.pyEnsure that you have the necessary compilers or environments set up to execute the code.
This is my checklist of all completed and uncompleted challenges. As the list grows it will be reorganized for ease of browsing.
- Excel Column Number: convert an integer of base-10 to equivalent Excel column number of base-26
- Decimal to Hexadecimal: convert a base-10 integer to a base-16 integer
- Hexadecimal to Base64: convert a base-16 string to a base-64 string
- Fixed XOR: write a function that takes two equal-length buffers and produces their XOR combination
- Single-byte XOR cipher: decrypt the xor'd message
- Single Number Problem: determine which integer in an array appears only once
- Make Change: calculate and return a list of coins adding up to the requested total
- Pack Weights: pack backpacks with as much weight each can fit until there are is no weight left to pack
- Find Light: find the location of a 2x2 light within a black image
- Find Center: find the center of the source of light in an image
- Tic Tac Toe: determine the winner of a tic tac toe game
- Which Light: determine which kind of light bulb was turned on based on the brightness integer values
- Run Length Encoding: compress an image into its rgb counts
- Spiral: create a 2D array that when printed outputs a spiral
- Letter Count: count each letter in a string
- Word Count: count each word in a string
- Natural Language Calculator: solve a mathematical expression that is input as words in a string
- Analyze Logs: create a dictionary with logging statistics
- Movies Dataset Prompts: sql, BFS, and DFS, edge list, each prompt solution builds on the one before it
- Prompt 1 - Read and Parse a Large CSV: load CSV data then execute queries to attatch actors to their movies
- Prompt 2 - Find Sci-Fi Actors: execute queries to find all sci-fi film actors, all movies with Tom Hanks, and all movies with Tom Hanks and Tim Allen
- Prompt 3 - Six Degrees of Kevin Bacon: use Breadth First Search or Depth First Search to find any actor within 6 degrees of separation using the created Edge List
While this repository primarily serves my personal reference, constructive feedback is always welcome. If you stumble upon this repository and have insights or recommendations, please feel free to raise an issue.
Unless otherwise specified, the content within this repository is for reference only. Please refer to the LICENSE file for detailed licensing information.
All coding challenges were graciously provided by @lizTheDeveloper. I'm deeply appreciative of their contribution to my preparation journey.