Frequency of each element in an integer array | Brute force | JAVA interview question

[@NirajKumar-n9f2d]

public class count {
public static void main(String[]args){
int []arr={1,2,3,4,2,2,3,1};
int []freq=new int[arr.length];
int visited = -1;
for(int i=0;i

[@Caped_Crusader7]

why visited = -1?

[@AkashYadav-tc2lo]

very well explained. Thanks, but still i have a confusion on why we have stored visited in arr[j] ??

[@TechnosageLearning]

We have set freq[j] = visited....because we have already updated the count of that element(freq[j]) and we dont want to visit that element again
Otherwise same element's frequency will be updated again and again and it wont provide the required result.

[@rajrawat6376]

How to do it if time complexity O(N) using brute force

[@TechnosageLearning]

ua-cam.com/video/pzQvKGcze3A/v-deo.html
Checkout this video

[@rajrawat6376]

@@TechnosageLearning yeah i hve checked out this but the concept of has map isn't thought to us yet so i was asking if there was any other way

[@basithnizam]

what will happen if the give array has value of visited that is "-1"

[@yashas1322]

it will not print(exclude)

[@kalpshah2070]

i have doubt related that you have print elements and their frequency for unique elements that not visited but what about that elements that stored in freq[j] how they print?

[@mdaquibahmed3567]

Well explained maam

[@myviewyt3332]

Well explained

[@naushadalam5129]

8
2 0 1 1 1 0 3 1
ans=2 4 1 1
code output=2 4 1 0
how can i handle this case

[@naushadalam5129]

after sorting array

[@ImrojShaik-l4c]

same as the code in the internet

[@Riteshpc-c3x]

thanks

[@politics2198]

very Awesome explaination.

[@TechnosageLearning]

Thank you!

[@supriya_codes]

which screen recorder u r using??

[@TechnosageLearning]

Default Mac screen capture tool

[@samdarsh3795]

Well explained mam 👍

[@TechnosageLearning]

Thank you😊