What are some common Java interview coding challenges?

What are some common Java interview coding challenges?

Common Java interview coding challenges include problems like reversing a string, finding duplicates in an array, and implementing a binary search.

Can you give me an example of a binary search implementation?

Sure! Here's a simple implementation of binary search in Java:

public int binarySearch(int[] arr, int target) {
    int left = 0, right = arr.length - 1;
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (arr[mid] == target) return mid;
        if (arr[mid] < target) left = mid + 1;
        else right = mid - 1;
    }
    return -1; // target not found
}

What about string manipulation challenges?

String manipulation challenges often include tasks like checking for palindromes, counting vowels, or finding the first non-repeating character.

Can you explain how to check for a palindrome in Java?

Certainly! Here's a simple method to check if a string is a palindrome:

public boolean isPalindrome(String str) {
    int left = 0, right = str.length() - 1;
    while (left < right) {
        if (str.charAt(left) != str.charAt(right)) return false;
        left++;
        right--;
    }
    return true;
}