Bit Manipulation - UTF-8 Validation
What does the function return when input is [235, 140, 4]?
What does the function return when input is [235, 140, 4]?
medium🧾 Code Trace Q4 of Q15
Step-by-Step Solution
Solution:
Step 1: First byte 235 (0b11101011)
Leading bits 1110 -> remaining = 2 (expect 2 continuation bytes)Step 2: Second byte 140 (0b10001100)
Starts with 10 -> valid continuation byte, remaining = 1Step 3: Third byte 4 (0b00000100)
Does not start with 10 -> invalid continuation byte, function returns False hereFinal Answer:
Option A -> Option AQuick Check:
Invalid continuation byte detected [OK]
Quick Trick: Continuation bytes must start with '10' bits [OK]
Common Mistakes:
MISTAKES- Not checking continuation byte bits
- Assuming any byte is valid continuation
Trap Explanation:
PITFALL- Candidates often forget to verify continuation bytes start with '10', causing false positives.
Interviewer Note:
CONTEXT- Tests edge case handling and strict bit pattern validation.
Master "UTF-8 Validation" in Bit Manipulation
Want More Practice?
15+ quiz questions · All difficulty levels · Free
Free Signup - Practice All QuestionsMore Bit Manipulation Quizzes