codescoop
diff --git a/‎14_bit_manipulation/12_generate_subsets_using_bitmasking.cpp
Lines changed: 17 additions & 2 deletions b/‎14_bit_manipulation/12_generate_subsets_using_bitmasking.cpp
Lines changed: 17 additions & 2 deletions
diff --git a/‎exercise-01-fundamentals/01_von_neuman_loves_binary.cpp renamed to ‎exercise_01_fundamentals/01_von_neuman_loves_binary.cpp b/‎exercise-01-fundamentals/01_von_neuman_loves_binary.cpp renamed to ‎exercise_01_fundamentals/01_von_neuman_loves_binary.cpp
diff --git a/‎exercise-01-fundamentals/02_pythagoras_triplets.cpp renamed to ‎exercise_01_fundamentals/02_pythagoras_triplets.cpp b/‎exercise-01-fundamentals/02_pythagoras_triplets.cpp renamed to ‎exercise_01_fundamentals/02_pythagoras_triplets.cpp
diff --git a/‎exercise-01-fundamentals/03_fahrenheit_to_celsius.cpp renamed to ‎exercise_01_fundamentals/03_fahrenheit_to_celsius.cpp b/‎exercise-01-fundamentals/03_fahrenheit_to_celsius.cpp renamed to ‎exercise_01_fundamentals/03_fahrenheit_to_celsius.cpp
diff --git a/‎exercise-01-fundamentals/04_simple_input.cpp renamed to ‎exercise_01_fundamentals/04_simple_input.cpp b/‎exercise-01-fundamentals/04_simple_input.cpp renamed to ‎exercise_01_fundamentals/04_simple_input.cpp
diff --git a/‎exercise-01-fundamentals/05_print_series.cpp renamed to ‎exercise_01_fundamentals/05_print_series.cpp b/‎exercise-01-fundamentals/05_print_series.cpp renamed to ‎exercise_01_fundamentals/05_print_series.cpp
diff --git a/‎exercise-01-fundamentals/06_traffic_odd_even.cpp renamed to ‎exercise_01_fundamentals/06_traffic_odd_even.cpp b/‎exercise-01-fundamentals/06_traffic_odd_even.cpp renamed to ‎exercise_01_fundamentals/06_traffic_odd_even.cpp
diff --git a/‎exercise-01-fundamentals/07_transport_fare.cpp renamed to ‎exercise_01_fundamentals/07_transport_fare.cpp b/‎exercise-01-fundamentals/07_transport_fare.cpp renamed to ‎exercise_01_fundamentals/07_transport_fare.cpp
diff --git a/‎exercise-01-fundamentals/08_counts_digits.cpp renamed to ‎exercise_01_fundamentals/08_counts_digits.cpp b/‎exercise-01-fundamentals/08_counts_digits.cpp renamed to ‎exercise_01_fundamentals/08_counts_digits.cpp
diff --git a/‎exercise-01-fundamentals/09_basic_calculator.cpp renamed to ‎exercise_01_fundamentals/09_basic_calculator.cpp b/‎exercise-01-fundamentals/09_basic_calculator.cpp renamed to ‎exercise_01_fundamentals/09_basic_calculator.cpp
diff --git a/‎exercise-01-fundamentals/10_increase_decrease_sequence.cpp renamed to ‎exercise_01_fundamentals/10_increase_decrease_sequence.cpp b/‎exercise-01-fundamentals/10_increase_decrease_sequence.cpp renamed to ‎exercise_01_fundamentals/10_increase_decrease_sequence.cpp
diff --git a/‎exercise-01-fundamentals/11_decimal_tooctal.cpp renamed to ‎exercise_01_fundamentals/11_decimal_tooctal.cpp b/‎exercise-01-fundamentals/11_decimal_tooctal.cpp renamed to ‎exercise_01_fundamentals/11_decimal_tooctal.cpp
diff --git a/‎exercise-01-fundamentals/12_quadratic_equation.cpp renamed to ‎exercise_01_fundamentals/12_quadratic_equation.cpp b/‎exercise-01-fundamentals/12_quadratic_equation.cpp renamed to ‎exercise_01_fundamentals/12_quadratic_equation.cpp
diff --git a/‎exercise-01-fundamentals/13_is_armstrong_number.cpp renamed to ‎exercise_01_fundamentals/13_is_armstrong_number.cpp b/‎exercise-01-fundamentals/13_is_armstrong_number.cpp renamed to ‎exercise_01_fundamentals/13_is_armstrong_number.cpp
diff --git a/‎exercise-01-fundamentals/14_check_prime.cpp renamed to ‎exercise_01_fundamentals/14_check_prime.cpp b/‎exercise-01-fundamentals/14_check_prime.cpp renamed to ‎exercise_01_fundamentals/14_check_prime.cpp
diff --git a/‎exercise-01-fundamentals/15_binary_to_decimal.cpp renamed to ‎exercise_01_fundamentals/15_binary_to_decimal.cpp b/‎exercise-01-fundamentals/15_binary_to_decimal.cpp renamed to ‎exercise_01_fundamentals/15_binary_to_decimal.cpp
diff --git a/‎exercise-01-fundamentals/16_print_reverse.cpp renamed to ‎exercise_01_fundamentals/16_print_reverse.cpp b/‎exercise-01-fundamentals/16_print_reverse.cpp renamed to ‎exercise_01_fundamentals/16_print_reverse.cpp
diff --git a/‎exercise-02-patterns/01_fibonacci_pattern.cpp renamed to ‎exercise_02_patterns/01_fibonacci_pattern.cpp b/‎exercise-02-patterns/01_fibonacci_pattern.cpp renamed to ‎exercise_02_patterns/01_fibonacci_pattern.cpp
diff --git a/‎exercise-02-patterns/02_pattern_I.cpp renamed to ‎exercise_02_patterns/02_pattern_I.cpp b/‎exercise-02-patterns/02_pattern_I.cpp renamed to ‎exercise_02_patterns/02_pattern_I.cpp
diff --git a/‎exercise-02-patterns/03_pattern_II.cpp renamed to ‎exercise_02_patterns/03_pattern_II.cpp b/‎exercise-02-patterns/03_pattern_II.cpp renamed to ‎exercise_02_patterns/03_pattern_II.cpp
diff --git a/‎exercise-02-patterns/04_pattern_mountain.cpp renamed to ‎exercise_02_patterns/04_pattern_mountain.cpp b/‎exercise-02-patterns/04_pattern_mountain.cpp renamed to ‎exercise_02_patterns/04_pattern_mountain.cpp
diff --git a/‎exercise-02-patterns/05_pattern_with_zero.cpp renamed to ‎exercise_02_patterns/05_pattern_with_zero.cpp b/‎exercise-02-patterns/05_pattern_with_zero.cpp renamed to ‎exercise_02_patterns/05_pattern_with_zero.cpp
diff --git a/‎exercise-02-patterns/06_pattern_triangle.cpp renamed to ‎exercise_02_patterns/06_pattern_triangle.cpp b/‎exercise-02-patterns/06_pattern_triangle.cpp renamed to ‎exercise_02_patterns/06_pattern_triangle.cpp
diff --git a/‎exercise-02-patterns/07_double_sideed_arrow.cpp renamed to ‎exercise_02_patterns/07_double_sideed_arrow.cpp b/‎exercise-02-patterns/07_double_sideed_arrow.cpp renamed to ‎exercise_02_patterns/07_double_sideed_arrow.cpp
diff --git a/‎exercise-02-patterns/08_pattern _inverted_HourGlass.cpp renamed to ‎exercise_02_patterns/08_pattern _inverted_HourGlass.cpp b/‎exercise-02-patterns/08_pattern _inverted_HourGlass.cpp renamed to ‎exercise_02_patterns/08_pattern _inverted_HourGlass.cpp
diff --git a/‎exercise-02-patterns/09_swastika_pattern.cpp renamed to ‎exercise_02_patterns/09_swastika_pattern.cpp b/‎exercise-02-patterns/09_swastika_pattern.cpp renamed to ‎exercise_02_patterns/09_swastika_pattern.cpp
diff --git a/‎exercise-02-patterns/10_hollow_diamond_pattern.cpp renamed to ‎exercise_02_patterns/10_hollow_diamond_pattern.cpp b/‎exercise-02-patterns/10_hollow_diamond_pattern.cpp renamed to ‎exercise_02_patterns/10_hollow_diamond_pattern.cpp
diff --git a/‎exercise-02-patterns/11_hollow_rhombus_pattern.cpp renamed to ‎exercise_02_patterns/11_hollow_rhombus_pattern.cpp b/‎exercise-02-patterns/11_hollow_rhombus_pattern.cpp renamed to ‎exercise_02_patterns/11_hollow_rhombus_pattern.cpp
diff --git a/‎exercise-02-patterns/12_pascal_triangle_1.cpp renamed to ‎exercise_02_patterns/12_pascal_triangle_1.cpp b/‎exercise-02-patterns/12_pascal_triangle_1.cpp renamed to ‎exercise_02_patterns/12_pascal_triangle_1.cpp
diff --git a/‎exercise-02-patterns/13_pattern_and_star_1.cpp renamed to ‎exercise_02_patterns/13_pattern_and_star_1.cpp b/‎exercise-02-patterns/13_pattern_and_star_1.cpp renamed to ‎exercise_02_patterns/13_pattern_and_star_1.cpp
diff --git a/‎exercise-02-patterns/14_pattern_and_star_2.cpp renamed to ‎exercise_02_patterns/14_pattern_and_star_2.cpp b/‎exercise-02-patterns/14_pattern_and_star_2.cpp renamed to ‎exercise_02_patterns/14_pattern_and_star_2.cpp
diff --git a/‎exercise-03-arrays/01_max_value_in_array.cpp renamed to ‎exercise_03_arrays/01_max_value_in_array.cpp b/‎exercise-03-arrays/01_max_value_in_array.cpp renamed to ‎exercise_03_arrays/01_max_value_in_array.cpp
diff --git a/‎exercise-03-arrays/02_wave_print_column_wise.cpp renamed to ‎exercise_03_arrays/02_wave_print_column_wise.cpp b/‎exercise-03-arrays/02_wave_print_column_wise.cpp renamed to ‎exercise_03_arrays/02_wave_print_column_wise.cpp
diff --git a/‎exercise-03-arrays/03_target_sum_pairs.cpp renamed to ‎exercise_03_arrays/03_target_sum_pairs.cpp b/‎exercise-03-arrays/03_target_sum_pairs.cpp renamed to ‎exercise_03_arrays/03_target_sum_pairs.cpp
diff --git a/‎exercise-03-arrays/04_target_sum_triplets.cpp renamed to ‎exercise_03_arrays/04_target_sum_triplets.cpp b/‎exercise-03-arrays/04_target_sum_triplets.cpp renamed to ‎exercise_03_arrays/04_target_sum_triplets.cpp
diff --git a/‎exercise-03-arrays/05_rain_water_harvesting.cpp renamed to ‎exercise_03_arrays/05_rain_water_harvesting.cpp b/‎exercise-03-arrays/05_rain_water_harvesting.cpp renamed to ‎exercise_03_arrays/05_rain_water_harvesting.cpp
diff --git a/‎exercise-03-arrays/06_maximum_subarray_sum.cpp renamed to ‎exercise_03_arrays/06_maximum_subarray_sum.cpp b/‎exercise-03-arrays/06_maximum_subarray_sum.cpp renamed to ‎exercise_03_arrays/06_maximum_subarray_sum.cpp
diff --git a/‎exercise-03-arrays/07_maximum_circular_sum.cpp renamed to ‎exercise_03_arrays/07_maximum_circular_sum.cpp b/‎exercise-03-arrays/07_maximum_circular_sum.cpp renamed to ‎exercise_03_arrays/07_maximum_circular_sum.cpp
diff --git a/‎exercise-03-arrays/08_maximum_length_bitonic_subarray.cpp renamed to ‎exercise_03_arrays/08_maximum_length_bitonic_subarray.cpp b/‎exercise-03-arrays/08_maximum_length_bitonic_subarray.cpp renamed to ‎exercise_03_arrays/08_maximum_length_bitonic_subarray.cpp
diff --git a/‎exercise-03-arrays/09_array_spiral_print_anticlockwise.cpp renamed to ‎exercise_03_arrays/09_array_spiral_print_anticlockwise.cpp b/‎exercise-03-arrays/09_array_spiral_print_anticlockwise.cpp renamed to ‎exercise_03_arrays/09_array_spiral_print_anticlockwise.cpp
diff --git a/‎exercise-03-arrays/10_rotate_image_90_degree.cpp renamed to ‎exercise_03_arrays/10_rotate_image_90_degree.cpp b/‎exercise-03-arrays/10_rotate_image_90_degree.cpp renamed to ‎exercise_03_arrays/10_rotate_image_90_degree.cpp
diff --git a/‎exercise-03-arrays/11_chewbacca_and_number.cpp renamed to ‎exercise_03_arrays/11_chewbacca_and_number.cpp b/‎exercise-03-arrays/11_chewbacca_and_number.cpp renamed to ‎exercise_03_arrays/11_chewbacca_and_number.cpp
diff --git a/‎exercise-03-arrays/12_broken_calculator.cpp renamed to ‎exercise_03_arrays/12_broken_calculator.cpp b/‎exercise-03-arrays/12_broken_calculator.cpp renamed to ‎exercise_03_arrays/12_broken_calculator.cpp
diff --git a/‎exercise-03-arrays/13_matrix_search.cpp renamed to ‎exercise_03_arrays/13_matrix_search.cpp b/‎exercise-03-arrays/13_matrix_search.cpp renamed to ‎exercise_03_arrays/13_matrix_search.cpp
diff --git a/‎exercise-03-arrays/14_sum_of_two_arrays.cpp renamed to ‎exercise_03_arrays/14_sum_of_two_arrays.cpp b/‎exercise-03-arrays/14_sum_of_two_arrays.cpp renamed to ‎exercise_03_arrays/14_sum_of_two_arrays.cpp
diff --git a/‎exercise-03-arrays/15_median_of_sorted_array.cpp renamed to ‎exercise_03_arrays/15_median_of_sorted_array.cpp b/‎exercise-03-arrays/15_median_of_sorted_array.cpp renamed to ‎exercise_03_arrays/15_median_of_sorted_array.cpp
diff --git a/‎exercise-04-strings/01_difference_in_ascii_codes.cpp renamed to ‎exercise_04_strings/01_difference_in_ascii_codes.cpp b/‎exercise-04-strings/01_difference_in_ascii_codes.cpp renamed to ‎exercise_04_strings/01_difference_in_ascii_codes.cpp
diff --git a/‎exercise-04-strings/02_ultra_fast_mathematicians.cpp renamed to ‎exercise_04_strings/02_ultra_fast_mathematicians.cpp b/‎exercise-04-strings/02_ultra_fast_mathematicians.cpp renamed to ‎exercise_04_strings/02_ultra_fast_mathematicians.cpp
diff --git a/‎exercise-04-strings/03_max_frequency_character.cpp renamed to ‎exercise_04_strings/03_max_frequency_character.cpp b/‎exercise-04-strings/03_max_frequency_character.cpp renamed to ‎exercise_04_strings/03_max_frequency_character.cpp
diff --git a/‎exercise-04-strings/04_string_compression.cpp renamed to ‎exercise_04_strings/04_string_compression.cpp b/‎exercise-04-strings/04_string_compression.cpp renamed to ‎exercise_04_strings/04_string_compression.cpp
diff --git a/‎exercise-04-strings/05_is_palindrome.cpp renamed to ‎exercise_04_strings/05_is_palindrome.cpp b/‎exercise-04-strings/05_is_palindrome.cpp renamed to ‎exercise_04_strings/05_is_palindrome.cpp
diff --git a/‎exercise-04-strings/06_max_length_substring_after_k_changes.cpp renamed to ‎exercise_04_strings/06_max_length_substring_after_k_changes.cpp b/‎exercise-04-strings/06_max_length_substring_after_k_changes.cpp renamed to ‎exercise_04_strings/06_max_length_substring_after_k_changes.cpp
diff --git a/‎exercise-04-strings/07_find_words_from_camelcase_string.cpp renamed to ‎exercise_04_strings/07_find_words_from_camelcase_string.cpp b/‎exercise-04-strings/07_find_words_from_camelcase_string.cpp renamed to ‎exercise_04_strings/07_find_words_from_camelcase_string.cpp
diff --git a/‎exercise-04-strings/08_character_type.cpp renamed to ‎exercise_04_strings/08_character_type.cpp b/‎exercise-04-strings/08_character_type.cpp renamed to ‎exercise_04_strings/08_character_type.cpp
diff --git a/‎exercise-04-strings/09_lower_upper.cpp renamed to ‎exercise_04_strings/09_lower_upper.cpp b/‎exercise-04-strings/09_lower_upper.cpp renamed to ‎exercise_04_strings/09_lower_upper.cpp
diff --git a/‎exercise-04-strings/10_person_and_magical_park.cpp renamed to ‎exercise_04_strings/10_person_and_magical_park.cpp b/‎exercise-04-strings/10_person_and_magical_park.cpp renamed to ‎exercise_04_strings/10_person_and_magical_park.cpp
diff --git a/‎exercise-04-strings/11_find_csd_number.cpp renamed to ‎exercise_04_strings/11_find_csd_number.cpp b/‎exercise-04-strings/11_find_csd_number.cpp renamed to ‎exercise_04_strings/11_find_csd_number.cpp
diff --git a/‎exercise-05-algorithms_stl/01_next_permutation.cpp renamed to ‎exercise_05_algorithms_stl/01_next_permutation.cpp b/‎exercise-05-algorithms_stl/01_next_permutation.cpp renamed to ‎exercise_05_algorithms_stl/01_next_permutation.cpp
diff --git a/‎exercise-05-algorithms_stl/02_activity_selection_problems.cpp renamed to ‎exercise_05_algorithms_stl/02_activity_selection_problems.cpp b/‎exercise-05-algorithms_stl/02_activity_selection_problems.cpp renamed to ‎exercise_05_algorithms_stl/02_activity_selection_problems.cpp
diff --git a/‎exercise-06-sorting-n-searching/01_kth_root.cpp renamed to ‎exercise_06_sorting_n_searching/01_kth_root.cpp b/‎exercise-06-sorting-n-searching/01_kth_root.cpp renamed to ‎exercise_06_sorting_n_searching/01_kth_root.cpp
diff --git a/‎exercise-06-sorting-n-searching/02_binary_search.cpp renamed to ‎exercise_06_sorting_n_searching/02_binary_search.cpp b/‎exercise-06-sorting-n-searching/02_binary_search.cpp renamed to ‎exercise_06_sorting_n_searching/02_binary_search.cpp
diff --git a/‎exercise-06-sorting-n-searching/03_book_allocation_problem.cpp renamed to ‎exercise_06_sorting_n_searching/03_book_allocation_problem.cpp b/‎exercise-06-sorting-n-searching/03_book_allocation_problem.cpp renamed to ‎exercise_06_sorting_n_searching/03_book_allocation_problem.cpp
diff --git a/‎exercise-06-sorting-n-searching/04_sorting_in_linear_time.cpp renamed to ‎exercise_06_sorting_n_searching/04_sorting_in_linear_time.cpp b/‎exercise-06-sorting-n-searching/04_sorting_in_linear_time.cpp renamed to ‎exercise_06_sorting_n_searching/04_sorting_in_linear_time.cpp
diff --git a/‎exercise-06-sorting-n-searching/05_bubble_sort.cpp renamed to ‎exercise_06_sorting_n_searching/05_bubble_sort.cpp b/‎exercise-06-sorting-n-searching/05_bubble_sort.cpp renamed to ‎exercise_06_sorting_n_searching/05_bubble_sort.cpp
diff --git a/‎exercise-06-sorting-n-searching/06_aggressive_cows.cpp renamed to ‎exercise_06_sorting_n_searching/06_aggressive_cows.cpp b/‎exercise-06-sorting-n-searching/06_aggressive_cows.cpp renamed to ‎exercise_06_sorting_n_searching/06_aggressive_cows.cpp
diff --git a/‎exercise-06-sorting-n-searching/07_selection_sort.cpp renamed to ‎exercise_06_sorting_n_searching/07_selection_sort.cpp b/‎exercise-06-sorting-n-searching/07_selection_sort.cpp renamed to ‎exercise_06_sorting_n_searching/07_selection_sort.cpp
diff --git a/‎exercise-06-sorting-n-searching/08_painter_problem.cpp renamed to ‎exercise_06_sorting_n_searching/08_painter_problem.cpp b/‎exercise-06-sorting-n-searching/08_painter_problem.cpp renamed to ‎exercise_06_sorting_n_searching/08_painter_problem.cpp
diff --git a/‎exercise-06-sorting-n-searching/09_counting_sort.cpp renamed to ‎exercise_06_sorting_n_searching/09_counting_sort.cpp b/‎exercise-06-sorting-n-searching/09_counting_sort.cpp renamed to ‎exercise_06_sorting_n_searching/09_counting_sort.cpp
diff --git a/‎exercise-06-sorting-n-searching/10_insertion_sort.cpp renamed to ‎exercise_06_sorting_n_searching/10_insertion_sort.cpp b/‎exercise-06-sorting-n-searching/10_insertion_sort.cpp renamed to ‎exercise_06_sorting_n_searching/10_insertion_sort.cpp
diff --git a/‎exercise-06-sorting-n-searching/11_winning_scholarship.cpp renamed to ‎exercise_06_sorting_n_searching/11_winning_scholarship.cpp b/‎exercise-06-sorting-n-searching/11_winning_scholarship.cpp renamed to ‎exercise_06_sorting_n_searching/11_winning_scholarship.cpp
diff --git a/‎exercise-06-sorting-n-searching/12_string_sort.cpp renamed to ‎exercise_06_sorting_n_searching/12_string_sort.cpp b/‎exercise-06-sorting-n-searching/12_string_sort.cpp renamed to ‎exercise_06_sorting_n_searching/12_string_sort.cpp
diff --git a/‎exercise-06-sorting-n-searching/13_help_aman_to_search.cpp renamed to ‎exercise_06_sorting_n_searching/13_help_aman_to_search.cpp b/‎exercise-06-sorting-n-searching/13_help_aman_to_search.cpp renamed to ‎exercise_06_sorting_n_searching/13_help_aman_to_search.cpp
diff --git a/‎exercise-06-sorting-n-searching/14_find_upper_and_lower_bound.cpp renamed to ‎exercise_06_sorting_n_searching/14_find_upper_and_lower_bound.cpp b/‎exercise-06-sorting-n-searching/14_find_upper_and_lower_bound.cpp renamed to ‎exercise_06_sorting_n_searching/14_find_upper_and_lower_bound.cpp
diff --git a/‎exercise-06-sorting-n-searching/15_pivot_of_sorted_and_rotated_array.cpp renamed to ‎exercise_06_sorting_n_searching/15_pivot_of_sorted_and_rotated_array.cpp b/‎exercise-06-sorting-n-searching/15_pivot_of_sorted_and_rotated_array.cpp renamed to ‎exercise_06_sorting_n_searching/15_pivot_of_sorted_and_rotated_array.cpp
diff --git a/‎exercise-06-sorting-n-searching/16_sort_game.cpp renamed to ‎exercise_06_sorting_n_searching/16_sort_game.cpp b/‎exercise-06-sorting-n-searching/16_sort_game.cpp renamed to ‎exercise_06_sorting_n_searching/16_sort_game.cpp
@@ -14,11 +14,10 @@
 #include <cstring>
 using namespace std;
 
-
+// function to extract out character which maps with set-bit of number n
 void filterChars(char c[], int n)
 {
     int idx=0;
-
     while(n)
     {
         int last_bit = n&1;
@@ -36,6 +35,7 @@ void filterChars(char c[], int n)
 void printSubsets(char c[])
 {
     int len = strlen(c);
+    // iterating over the list of numbers
     for(int i=0; i < (1<<len); i++)
     {
         filterChars(c, i);
@@ -73,4 +73,19 @@ int main()
     ac
     bc
     abc
+
+
+Approach:
+
+    - Extracting out character which maps with set-bit from number 0 to 7
+    
+           cba
+       0 : 000  |  " "
+       1 : 001  |  a
+       2 : 010  |  b
+       3 : 011  |  ab
+       4 : 100  |  c 
+       5 : 101  |  ac
+       6 : 110  |  bc
+       7 : 111  |  abc
 */