Geeksforgeeks

Error

×

Leaderboard

Showing:

Handle | Score |
---|---|

@Ibrahim Nash | 6420 |

@blackshadows | 6380 |

@mb1973 | 5704 |

@Quandray | 5245 |

@akhayrutdinov | 5111 |

@saiujwal13083 | 5046 |

@sanjay05 | 3762 |

@kirtidee18 | 3673 |

@mantu_singh | 3530 |

@marius_valentin_dragoi | 3523 |

@sushant_a | 3459 |

Complete Leaderboard | |

Handle | Score |

@cfwong8 | 1160 |

@gurshehzadsingh | 847 |

@nithinreddy3210 | 739 |

@mohanreddy8847 | 702 |

@AkashLahoty | 606 |

@jha8768 | 583 |

@workit | 582 |

@balwanyadav34 | 582 |

@pritsahkar2000 | 580 |

@dipeshtiwari47 | 575 |

@divyagupta221100 | 557 |

Complete Leaderboard |

Given an array arr of N integers and an integer K, find the number of subsets of arr having XOR of elements as K.

**Example 1:**

Input:N = 4 k = 6 arr: 6 9 4 2Output:2Explanation:The subsets are {4,2} and {6}

**Example 2:**

Input:N = 5 K = 4 arr: 1 2 3 4 5Output:4Explanation:The subsets are {1, 5}, {4}, {1, 2, 3, 4}, and {2, 3, 5}

**Your Task:**

You don't need to read input or print anything. Your task is to complete the function **subsetXORâ€‹()** which takes the array arr[], its size N and an integer K as input parameters and returns the number of subsets having xor as K

**Expected Time Complexity: **O(N*M)

**Expected Space Complexity: **O(N*M)

Note: M = maximum value any XOR subset will acquire

**Constraints:**

1<=N<=20

1<=K<=100

0<=arr[i]<=100

Login to report an issue on this page.

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

YesLoading...

Subsets with XOR value

...