Wayfair
  • OA
    • Karat
      • 811. Subdomain Visit Count
      • Ads Conversion Rate
      • Recommend Movie
      • Longest Common Continuous Subarray
      • Course Overlap
      • Halfway courses
      • Find one rectangle
      • Find all rectangles
      • Find Multiple Shapes
      • word wrap
      • word processor
      • Basic Calculator
      • Basic Calculator with parenthesis
      • 带变量计算器
      • Valid Matrix
      • nonogram
      • Node with 0 or 1 parents
      • 两个节点是否有公共祖先
      • 最远祖先
      • invalid Badge Records
      • 一小时内access多次
      • canSchedule
      • spareTime
      • sparse vector
      • sparse vector 实现add,dot和cos
      • userlogs earliest and latest access time
      • resource Access with in 5 min
      • Find Word Path in Grid
      • Find legal moves
      • 找能去的所有0区域
      • 最短路径找treasure
  • VO
    • Coding
      • Valid Palindrome
      • Add String
      • Coupon
    • System design
    • BQ
    • OOD
  • SD
  • LeetCode Tag
  • VO Onsite
Powered by GitBook
On this page
  1. OA
  2. Karat

canSchedule

第一题:类似meeting rooms,输入是一个int[][] meetings, int start, int end, 每个数都是时间,13:00 =》 1300, 9:30 =》 18930, 看新的meeting 能不能安排到meetings ex: {[1300, 1500], [930, 1200],[830, 845]}, 新的meeting[820, 830], return true; [1450, 1500] return false;

public boolean isSchedule(int[][] meetings, int start, int end)
    {
        for(int i = 0; i< meetings.length; i++)
        {
            meetingStart = meetings[i][0];
            meetingEnd = meetings[i][1];
            if((start < meetingEnd && meetingEnd < end) ||
            (meetingStart < end && end <= meetingEnd) ||
            (start <= meetingStart && meetingEnd <= end))
            {
                return false;
            }
        }
        return true;
    }

Previous一小时内access多次NextspareTime

Last updated 3 years ago