Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
62 changes: 62 additions & 0 deletions laptop-allocation.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,62 @@
#If we define "sadness" as the number of places down in someone's ranking
#the operating system the ended up with (i.e. if your preferences were
#[UBUNTU, ARCH, MACOS] and you were allocated a MACOS machine your sadness would be 2),
# 0 1 2 100
#we want to minimize the total sadness of all people. If we allocate someone a laptop
#with an operating system not in their preferred list, treat them as having a sadness of 100.

from dataclasses import dataclass
from enum import Enum
from typing import List, Dict, Optional


class OperatingSystem(Enum):
MACOS = "macOS"
ARCH = "Arch Linux"
UBUNTU = "Ubuntu"

@dataclass(frozen=True)
class Person:
name: str
age: int
preferred_operating_system: List[OperatingSystem]
assigned_laptop: Optional[int] = None

@dataclass(frozen=True)
class Laptop:
id: int
manufacturer: str
model: str
screen_size_in_inches: float
operating_system: OperatingSystem
assigned: bool = False

def allocate_laptops(people: List[Person], laptops: List[Laptop]) -> Dict[str, int]:
allocation = {}
for person in people:
for os in person.preferred_operating_system:
for laptop in laptops:
if (laptop.operating_system == os and not laptop.assigned):
allocation[person.name] = laptop.id
assigned = True
break
if assigned:
break
return allocation

people = [
Person(name="Imran", age=22, preferred_operating_system=[OperatingSystem.UBUNTU,OperatingSystem.ARCH,OperatingSystem.MACOS]),
Person(name="Eliza", age=34, preferred_operating_system=[OperatingSystem.ARCH]),
Person(name="Maria", age=38, preferred_operating_system=[OperatingSystem.MACOS,OperatingSystem.ARCH]),
]

laptops = [
Laptop(id=1, manufacturer="Dell", model="XPS", screen_size_in_inches=13, operating_system=OperatingSystem.ARCH),
Laptop(id=2, manufacturer="Dell", model="XPS", screen_size_in_inches=15, operating_system=OperatingSystem.UBUNTU),
Laptop(id=3, manufacturer="Dell", model="XPS", screen_size_in_inches=15, operating_system=OperatingSystem.UBUNTU),
Laptop(id=4, manufacturer="Apple", model="macBook", screen_size_in_inches=13, operating_system=OperatingSystem.MACOS),
]

if __name__ == "__main__":
allocation = allocate_laptops(people, laptops)
print("Allocation:", allocation)
41 changes: 21 additions & 20 deletions number-systems/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -5,61 +5,62 @@ Do not convert any binary numbers to decimal when solving a question unless the
The goal of these exercises is for you to gain an intuition for binary numbers. Using tools to solve the problems defeats the point.

Convert the decimal number 14 to binary.
Answer:
Answer: 1110

Convert the binary number 101101 to decimal:
Answer:
Answer: 45

Which is larger: 1000 or 0111?
Answer:
Answer: 1000

Which is larger: 00100 or 01011?
Answer:
Answer: 01011

What is 10101 + 01010?
Answer:
Answer: 11111

What is 10001 + 10001?
Answer:
Answer:100010

What's the largest number you can store with 4 bits, if you want to be able to represent the number 0?
Answer:
Answer: 1111 = 15 (largest representable number)
Number of possible values including 0 = 16

How many bits would you need in order to store the numbers between 0 and 255 inclusive?
Answer:
Answer: 8 bits

How many bits would you need in order to store the numbers between 0 and 3 inclusive?
Answer:
Answer: 2 bits => 00, 01, 10, 11

How many bits would you need in order to store the numbers between 0 and 1000 inclusive?
Answer:
Answer: 10 bits

How can you test if a binary number is a power of two (e.g. 1, 2, 4, 8, 16, ...)?
Answer:
Answer: Been a binary it would be 1 followed by 0s => 100, 10000, 10

Convert the decimal number 14 to hex.
Answer:
Answer:0xE

Convert the decimal number 386 to hex.
Answer:
Answer: 0x182

Convert the hex number 386 to decimal.
Answer:
Answer: 902

Convert the hex number B to decimal.
Answer:
Answer:11

If reading the byte 0x21 as a number, what decimal number would it mean?
Answer:
Answer:33

If reading the byte 0x21 as an ASCII character, what character would it mean?
Answer:
Answer:!

If reading the byte 0x21 as a greyscale colour, as described in "Approaches for Representing Colors and Images", what colour would it mean?
Answer:
Answer: Dark Grey

If reading the bytes 0xAA00FF as an RGB colour, as described in "Approaches for Representing Colors and Images", what colour would it mean?
Answer:
Answer:Purple (magenta)

If reading the bytes 0xAA00FF as a sequence of three one-byte decimal numbers, what decimal numbers would they be?
Answer:
Answer: 170 0 255
Loading