You are viewing a single comment's thread. Return to all comments →
Straightforward Java solution in constant space and O(n) time.
public static int countChanges(String message) { String sos = "SOS"; int count = 0; for (int i = 0; i < message.length(); i++) { if (message.charAt(i) != sos.charAt(i % 3)) count++; } return count; }
Seems like cookies are disabled on this browser, please enable them to open this website
Mars Exploration
You are viewing a single comment's thread. Return to all comments →
Straightforward Java solution in constant space and O(n) time.