Brute Force approach
As a brute force solution, use nested loops to traverse through the string. Starting from the first element, check for every character whether it repeats or not. Use a counter to keep a count of unique elements. When the count reaches K, return the character.
Algorithm:
- Iterate the string from left character by character.
- For each element in the outer loop, keep a check if the character is repeating in the inner loop.
- Initialize a flag to check for the repeating character.
- If the character does not repeat, increment the counter.
- Whenever the count reaches K, return the current character as our answer.
- If Kth non-repeating character is not found, return null which indicates that the character does not exist.
Example: In this code we will find K’th Non-repeating Character in string with brute force approach.
function kthNonRepeating(s, K) {
const n = s.length;
let cnt = 0, ans = null;
for (let i = 0; i < n; i++) {
let flag = 0;
for (let j = i + 1; j < n; j++) {
if (s[i] == s[j]) {
flag = 1;
break;
}
}
if (!flag) {
cnt++;
if (cnt == K) {
ans = s[i];
break;
}
}
}
return ans;
}
let s = "w3wiki";
let K = 3;
let res = kthNonRepeating(s, K);
if (res == null) {
console.log(-1);
}
else {
console.log(res);
}
Output
r
Time Complexity: O(N2)
Auxiliary Space: O(1)
JavaScript Program to Find K’th Non-Repeating Character in String
The K’th non-repeating character in a string is found by iterating through the string length and counting how many times each character has appeared. When any character is found that appears only once and it is the K’th unique character encountered, it is returned as the result. This operation helps identify the K’th non-repeating character in the string. In this article, we will find K’th Non-repeating Character in a string using JavaScript.
Examples :
Input: s = 'w3wiki' , K = 2
Output: o
Explanation: In the given string, the 2nd non-repeating character is 'o' because 'f' is the first
character that appears only once and 'o' is the next character following it.
Input: 'javascript', K = 4
Output: c
Explanation: In the given string, the 4th non-repeating character is 'c' as 'j', 'v', and 's' are the characters
that appears only once and 'c' is the next character following it.
Table of Content
- Method 1: Brute Force approach
- Method 2: Using Hashmap
- Method 3: Using Map
- Method 4: Using Queue
Contact Us