Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- class Solution {
- // O(n) O(n)
- public boolean canPermutePalindrome(String s) {
- HashSet<Character> set = new HashSet<Character>();
- for (Character c : s.toCharArray()) {
- if (!set.add(c)) {
- set.remove(c);
- }
- }
- return set.size() < 2;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement