ALX Interview

Navigation

Concept	Folder	Description
Pascals Triangle	0x00-pascal_triangle	Using iteration and a list of lists in Python to create the Pascals triangle row by row.
Lockboxes	0x01-lockboxes	Using the Breadth First Search algorithm to check if all boxes can be sequentially opened.
Minimum Operations	0x02-minimum_operations	Using prime factors to uncover the minimum operations needed to reach certain number of letters given one starts from a single letter using only copy all and paste.
Log Parsing	0x03-log_parsing	Using pattern matching to identify and extract needed elements from stdin.
UTF8 Validation	0x04-utf8_validation	Using bitwise operations to check if the number encodings are valid 1 to 4 byte representations of UTF8 characters. Moreover, for multibyte characters continuation characters are validated. If there is any failure at any point then the data set is not a valid UTF8 compliant data set.
Nquuens	0x05-nqueens	Using recursion to identify all possible combinations for the placement of n non-attacking queens on a n x n chess board.
Starwars API	0x06-starwars_api	Using JavaScript Promisesfor parallel and synchronous operations
Rotate 2D Matrix	0x07-rotate_2d_matrix	Rotating a 2 Dimensional matrix using transposition and row reversal.
Making Change	0x08-making_change	Determining the fewest number of coins needed to meet a given amount total using iteration and a greedy algorithm
Island Perimeter	0x09-island_perimeter	Determining the perimeter of an island denoted as a 2D matrix