Skip to content

Instantly share code, notes, and snippets.

View TejasSheth104's full-sized avatar
🎯
Focusing

Tejas Sheth TejasSheth104

🎯
Focusing
View GitHub Profile
@TejasSheth104
TejasSheth104 / Q1-DataStructureRepresentation.txt
Last active June 1, 2024 19:56
DragonFruit - Software Engineering Challenge
For the microscope images, we can use a binary matrix where each pixel
corresponds to either black or white.
For the dye sensor images, we can use a sparse representation.
We’ll only store the coordinates (x, y) where the dye is detected, instead of storing the entire image.
We can use a list of tuples or a dictionary
Microscope image: 100,000 x 100,000 bits
Dye sensor image (sparse representation): Depends on the number of dye-detected pixels.