Skip to content

Latest commit

 

History

History
22 lines (16 loc) · 1.42 KB

README.md

File metadata and controls

22 lines (16 loc) · 1.42 KB

estimate-table

[ใช้ภาษาอะไรก็ได้] ให้คำนวนว่าร้านจะต้องมีโต๊ะอย่างน้อยกี่โต๊ะ โดยที่ input จะเป็น array ของคู่ของเวลา checkin และ checkout

pseudo code ตัวอย่าง input = [[10:00, 12:00], [09:00, 11:00], [08:00, 10:00]] answer = f( input ) // answer จะเท่ากับ 2

เพราะลูกค้าที่เข้า 9:00 - 11:00 และ 08:00,- 10:00 จะต้องนั่งแยกโต๊ะกัน แต่ลูกค้าที่เข้าตอน 10:00 -12:00 นั่งโต๊ะต่อได้พอดี ดังนั้น ร้านนี้จะต้องมีโต๊ะอย่างน้อย 2 โต๊ะ

คำเตือน: รองรับข้อมูล input ขนาดใหญ่มากๆได้ แนะนำให้เขียน unit test ป.ล. input แต่ละภาษาจะหน้าตาไม่เหมือนกัน เช่น

javascript/python: input = [["10:00", "12:00"], ["09:00", "11:00"], ["08:00", "10:00"]]

Java: Pair<String, String>[] input = new Pair[] {new Pair<>("10:00", "12:00"), new Pair<>("09:00", "11:00"), new Pair<>("08:00", "10:00")};

ปล. ถ้าเขียน unit test จะดีมาก