├── README.md ├── SAMSUNG ├── build.xml ├── build │ └── classes │ │ ├── ARRANGE_ELEMENT_ON_THE_BASIS_OF_ODDs_ON_ODD_POSITION_EVENs_ON_EVEN_POSITION.class │ │ ├── ARRANGE_POSITIVE_AND_NEGATIVE_ELEMENT_OF_ARRAY.class │ │ ├── BIT_DIFFERENCE_BT_TWO_NUMBERS.class │ │ ├── BUCKET_PROBLEM.class │ │ ├── CHECK_STRINGS_ANAGRAMS.class │ │ ├── COMMON_SUBSEQENCE_IN_TWO_STRING_CHECKING_ONLY.class │ │ ├── COUNT_NUMBER_OF_101_STRING_IN_STRING.class │ │ ├── COUNT_NUMBER_OF_SET_BIT_OF_A_NUMBER.class │ │ ├── DECIMAL_TO_BINARY_HEXADECIMAL_OCTAL.class │ │ ├── FaceBook.class │ │ ├── Find_PATTERN_101_in_STRING.class │ │ ├── Kadane_Algorithm.class │ │ ├── LEDDER_MAKING.class │ │ ├── MAKE_LAST_FOUR_DIGITS_0_IN_SINGLE_LINE_OF_A_NUMBER.class │ │ ├── MAKING_LARGEST_NUMBER_USING_DIGITS_OF_STRING_IN_K_OPRATIONS.class │ │ ├── MAKING_LAST_FOUR_DIGITS_TO_ZERO_IN_SINGLE_LINE.class │ │ ├── MIN_POSITIVE_MISS_NUM_IN_ARRAY.class │ │ ├── MIN_STEPS_TO_REMOVE_010_SUBSTRING_FROM_STRING.class │ │ ├── MOVE_CHAR_OF_STRING_UP_OR_DOWN_BY_NUMBER_OPERATIONS.class │ │ ├── NEXT_LARGER_ELEMENT_OF_ECH_ELEMENT_OF_ARRAY.class │ │ ├── NUMBER_OF_TRIANGLES_IN_ARRAY_IN_N_CUBE_COMPLEXITY.class │ │ ├── NUMBER_OF_TRIANGLES_IN_ARRAY_IN_N_SQURE_COMPLEXITY.class │ │ ├── Nth_NUMBER_DIV_BY_a_or_B.class │ │ ├── PERMUTATIONS_OF_A_STRING.class │ │ ├── PERMUTATION_OF_A_NUMBER_HAVING_NO_REPEATED_VALUES.class │ │ ├── POWER_OF_TWO.class │ │ ├── REMOVE_DUPLICATES_VALUES_IN_STRING.class │ │ ├── REVERSE_SEN_SEP.class │ │ ├── RemoveAdjacentDuplicates.class │ │ ├── Reverse_SEN_SEP.rs │ │ ├── SMALLEST_NUMBER_OF_N_GREATER_THAN_N_MADE_BY_ITS_DIGITS.class │ │ ├── SUM_OF_ALL_PRIME_NUMBER_BT_1_AND_N.class │ │ ├── SUM_OF_LENGHT_OF_NON_OVERLAPING_ARRAYS.class │ │ ├── SUM_OF_PRIMES_USING_SIEME.class │ │ ├── SUM_OF_SUBSETS_USING_BACKTRACKING.class │ │ ├── SWAP_NIBBLES_IN_A_BYTE_OF_NUMBER.class │ │ ├── THREE_NUM_SUM_EQUAL_TO_TARGET_IN_ARRAY.class │ │ ├── TREE_BACCHA_GROUND_PROBLEM.class │ │ ├── Test1$1.class │ │ ├── Test1.class │ │ ├── Test1_for_SUM_OF_SUBSET.class │ │ └── WATER_JUG_PROBLEM.class ├── manifest.mf ├── nbproject │ ├── build-impl.xml │ ├── genfiles.properties │ ├── private │ │ ├── private.properties │ │ └── private.xml │ ├── project.properties │ └── project.xml └── src │ ├── ARRANGE_ELEMENT_ON_THE_BASIS_OF_ODDs_ON_ODD_POSITION_EVENs_ON_EVEN_POSITION.java │ ├── ARRANGE_POSITIVE_AND_NEGATIVE_ELEMENT_OF_ARRAY.java │ ├── BIT_DIFFERENCE_BT_TWO_NUMBERS.java │ ├── BUCKET_PROBLEM.java │ ├── CHECK_STRINGS_ANAGRAMS.java │ ├── COMMON_SUBSEQENCE_IN_TWO_STRING_CHECKING_ONLY.java │ ├── COUNT_NUMBER_OF_101_STRING_IN_STRING.java │ ├── COUNT_NUMBER_OF_SET_BIT_OF_A_NUMBER.java │ ├── DECIMAL_TO_BINARY_HEXADECIMAL_OCTAL.java │ ├── FaceBook.java │ ├── Find_PATTERN_101_in_STRING.java │ ├── Kadane_Algorithm.java │ ├── LEDDER_MAKING.java │ ├── MAKE_LAST_FOUR_DIGITS_0_IN_SINGLE_LINE_OF_A_NUMBER.java │ ├── MAKING_LARGEST_NUMBER_USING_DIGITS_OF_STRING_IN_K_OPRATIONS.java │ ├── MAKING_LAST_FOUR_DIGITS_TO_ZERO_IN_SINGLE_LINE.java │ ├── MIN_POSITIVE_MISS_NUM_IN_ARRAY.java │ ├── MIN_STEPS_TO_REMOVE_010_SUBSTRING_FROM_STRING.java │ ├── MOVE_CHAR_OF_STRING_UP_OR_DOWN_BY_NUMBER_OPERATIONS.java │ ├── NEXT_LARGER_ELEMENT_OF_ECH_ELEMENT_OF_ARRAY.java │ ├── NUMBER_OF_TRIANGLES_IN_ARRAY_IN_N_CUBE_COMPLEXITY.java │ ├── NUMBER_OF_TRIANGLES_IN_ARRAY_IN_N_SQURE_COMPLEXITY.java │ ├── Nth_NUMBER_DIV_BY_a_or_B.java │ ├── PERMUTATIONS_OF_A_STRING.java │ ├── PERMUTATION_OF_A_NUMBER_HAVING_NO_REPEATED_VALUES.java │ ├── POWER_OF_TWO.java │ ├── REMOVE_DUPLICATES_VALUES_IN_STRING.java │ ├── RemoveAdjacentDuplicates.java │ ├── Reverse_SEN_SEP.java │ ├── SMALLEST_NUMBER_OF_N_GREATER_THAN_N_MADE_BY_ITS_DIGITS.java │ ├── SUM_OF_ALL_PRIME_NUMBER_BT_1_AND_N.java │ ├── SUM_OF_LENGHT_OF_NON_OVERLAPING_ARRAYS.java │ ├── SUM_OF_PRIMES_USING_SIEME.java │ ├── SUM_OF_SUBSETS_USING_BACKTRACKING.java │ ├── SWAP_NIBBLES_IN_A_BYTE_OF_NUMBER.java │ ├── THREE_NUM_SUM_EQUAL_TO_TARGET_IN_ARRAY.java │ ├── TREE_BACCHA_GROUND_PROBLEM.java │ ├── Test1.java │ ├── Test1_for_SUM_OF_SUBSET.java │ └── WATER_JUG_PROBLEM.java └── hhdgggdgv.eps /README.md: -------------------------------------------------------------------------------- 1 | # Samsung-Coding-Questions 2 | This repository contains the java samsung programming questions which are frequently asked in interview coding rounds. 3 | -------------------------------------------------------------------------------- /SAMSUNG/build.xml: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | Builds, tests, and runs the project SAMSUNG. 12 | 13 | 73 | 74 | -------------------------------------------------------------------------------- /SAMSUNG/build/classes/ARRANGE_ELEMENT_ON_THE_BASIS_OF_ODDs_ON_ODD_POSITION_EVENs_ON_EVEN_POSITION.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/ARRANGE_ELEMENT_ON_THE_BASIS_OF_ODDs_ON_ODD_POSITION_EVENs_ON_EVEN_POSITION.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/ARRANGE_POSITIVE_AND_NEGATIVE_ELEMENT_OF_ARRAY.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/ARRANGE_POSITIVE_AND_NEGATIVE_ELEMENT_OF_ARRAY.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/BIT_DIFFERENCE_BT_TWO_NUMBERS.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/BIT_DIFFERENCE_BT_TWO_NUMBERS.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/BUCKET_PROBLEM.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/BUCKET_PROBLEM.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/CHECK_STRINGS_ANAGRAMS.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/CHECK_STRINGS_ANAGRAMS.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/COMMON_SUBSEQENCE_IN_TWO_STRING_CHECKING_ONLY.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/COMMON_SUBSEQENCE_IN_TWO_STRING_CHECKING_ONLY.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/COUNT_NUMBER_OF_101_STRING_IN_STRING.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/COUNT_NUMBER_OF_101_STRING_IN_STRING.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/COUNT_NUMBER_OF_SET_BIT_OF_A_NUMBER.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/COUNT_NUMBER_OF_SET_BIT_OF_A_NUMBER.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/DECIMAL_TO_BINARY_HEXADECIMAL_OCTAL.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/DECIMAL_TO_BINARY_HEXADECIMAL_OCTAL.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/FaceBook.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/FaceBook.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/Find_PATTERN_101_in_STRING.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/Find_PATTERN_101_in_STRING.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/Kadane_Algorithm.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/Kadane_Algorithm.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/LEDDER_MAKING.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/LEDDER_MAKING.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/MAKE_LAST_FOUR_DIGITS_0_IN_SINGLE_LINE_OF_A_NUMBER.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/MAKE_LAST_FOUR_DIGITS_0_IN_SINGLE_LINE_OF_A_NUMBER.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/MAKING_LARGEST_NUMBER_USING_DIGITS_OF_STRING_IN_K_OPRATIONS.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/MAKING_LARGEST_NUMBER_USING_DIGITS_OF_STRING_IN_K_OPRATIONS.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/MAKING_LAST_FOUR_DIGITS_TO_ZERO_IN_SINGLE_LINE.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/MAKING_LAST_FOUR_DIGITS_TO_ZERO_IN_SINGLE_LINE.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/MIN_POSITIVE_MISS_NUM_IN_ARRAY.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/MIN_POSITIVE_MISS_NUM_IN_ARRAY.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/MIN_STEPS_TO_REMOVE_010_SUBSTRING_FROM_STRING.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/MIN_STEPS_TO_REMOVE_010_SUBSTRING_FROM_STRING.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/MOVE_CHAR_OF_STRING_UP_OR_DOWN_BY_NUMBER_OPERATIONS.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/MOVE_CHAR_OF_STRING_UP_OR_DOWN_BY_NUMBER_OPERATIONS.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/NEXT_LARGER_ELEMENT_OF_ECH_ELEMENT_OF_ARRAY.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/NEXT_LARGER_ELEMENT_OF_ECH_ELEMENT_OF_ARRAY.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/NUMBER_OF_TRIANGLES_IN_ARRAY_IN_N_CUBE_COMPLEXITY.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/NUMBER_OF_TRIANGLES_IN_ARRAY_IN_N_CUBE_COMPLEXITY.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/NUMBER_OF_TRIANGLES_IN_ARRAY_IN_N_SQURE_COMPLEXITY.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/NUMBER_OF_TRIANGLES_IN_ARRAY_IN_N_SQURE_COMPLEXITY.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/Nth_NUMBER_DIV_BY_a_or_B.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/Nth_NUMBER_DIV_BY_a_or_B.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/PERMUTATIONS_OF_A_STRING.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/PERMUTATIONS_OF_A_STRING.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/PERMUTATION_OF_A_NUMBER_HAVING_NO_REPEATED_VALUES.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/PERMUTATION_OF_A_NUMBER_HAVING_NO_REPEATED_VALUES.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/POWER_OF_TWO.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/POWER_OF_TWO.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/REMOVE_DUPLICATES_VALUES_IN_STRING.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/REMOVE_DUPLICATES_VALUES_IN_STRING.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/REVERSE_SEN_SEP.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/REVERSE_SEN_SEP.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/RemoveAdjacentDuplicates.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/RemoveAdjacentDuplicates.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/Reverse_SEN_SEP.rs: -------------------------------------------------------------------------------- 1 | REVERSE_SEN_SEP 2 | -------------------------------------------------------------------------------- /SAMSUNG/build/classes/SMALLEST_NUMBER_OF_N_GREATER_THAN_N_MADE_BY_ITS_DIGITS.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/SMALLEST_NUMBER_OF_N_GREATER_THAN_N_MADE_BY_ITS_DIGITS.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/SUM_OF_ALL_PRIME_NUMBER_BT_1_AND_N.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/SUM_OF_ALL_PRIME_NUMBER_BT_1_AND_N.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/SUM_OF_LENGHT_OF_NON_OVERLAPING_ARRAYS.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/SUM_OF_LENGHT_OF_NON_OVERLAPING_ARRAYS.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/SUM_OF_PRIMES_USING_SIEME.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/SUM_OF_PRIMES_USING_SIEME.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/SUM_OF_SUBSETS_USING_BACKTRACKING.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/SUM_OF_SUBSETS_USING_BACKTRACKING.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/SWAP_NIBBLES_IN_A_BYTE_OF_NUMBER.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/SWAP_NIBBLES_IN_A_BYTE_OF_NUMBER.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/THREE_NUM_SUM_EQUAL_TO_TARGET_IN_ARRAY.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/THREE_NUM_SUM_EQUAL_TO_TARGET_IN_ARRAY.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/TREE_BACCHA_GROUND_PROBLEM.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/TREE_BACCHA_GROUND_PROBLEM.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/Test1$1.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/Test1$1.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/Test1.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/Test1.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/Test1_for_SUM_OF_SUBSET.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/Test1_for_SUM_OF_SUBSET.class -------------------------------------------------------------------------------- /SAMSUNG/build/classes/WATER_JUG_PROBLEM.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gautamrohit/Samsung-Coding-Questions/03360de611245f0f75761215f17fda17a0a85b21/SAMSUNG/build/classes/WATER_JUG_PROBLEM.class -------------------------------------------------------------------------------- /SAMSUNG/manifest.mf: -------------------------------------------------------------------------------- 1 | Manifest-Version: 1.0 2 | X-COMMENT: Main-Class will be added automatically by build 3 | 4 | -------------------------------------------------------------------------------- /SAMSUNG/nbproject/build-impl.xml: -------------------------------------------------------------------------------- 1 | 2 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 | 73 | 74 | 75 | 76 | 77 | 78 | 79 | 80 | 81 | 82 | 83 | 84 | 85 | 86 | 87 | 88 | 89 | 90 | 91 | 92 | 93 | 94 | 95 | 96 | 97 | 98 | 99 | 100 | 101 | 102 | 103 | 104 | 105 | 106 | 107 | 108 | 109 | 110 | 111 | 112 | 113 | 114 | 115 | 116 | 117 | 118 | 119 | 120 | 121 | 122 | 123 | 124 | 125 | 126 | 127 | 128 | 129 | 130 | 131 | 132 | 133 | 134 | 135 | 136 | 137 | 138 | 139 | 140 | 141 | 142 | 143 | 144 | 145 | 146 | 147 | 148 | 149 | 150 | 151 | 152 | 153 | 154 | 155 | 156 | 157 | 158 | 159 | 160 | 161 | 162 | 163 | 164 | 165 | 166 | 167 | 168 | 169 | 170 | 171 | 172 | 173 | 174 | 175 | 176 | 177 | 178 | 179 | 180 | 181 | 182 | 183 | 184 | 185 | 186 | 187 | 188 | 189 | 190 | 191 | 192 | 193 | 194 | 195 | 196 | 197 | 198 | 199 | 200 | 201 | 202 | 203 | 204 | 205 | 206 | 207 | 208 | 209 | 210 | 211 | 212 | 213 | 214 | 215 | 216 | 217 | 218 | 219 | 220 | 221 | 222 | 223 | 224 | 225 | 226 | Must set src.dir 227 | Must set test.src.dir 228 | Must set build.dir 229 | Must set dist.dir 230 | Must set build.classes.dir 231 | Must set dist.javadoc.dir 232 | Must set build.test.classes.dir 233 | Must set build.test.results.dir 234 | Must set build.classes.excludes 235 | Must set dist.jar 236 | 237 | 238 | 239 | 240 | 241 | 242 | 243 | 244 | 245 | 246 | 247 | 248 | 249 | 250 | 251 | 252 | 253 | 254 | 255 | 256 | 257 | 258 | 259 | 260 | 261 | 262 | 263 | 264 | 265 | 266 | 267 | 268 | 269 | 270 | 271 | 272 | 273 | 274 | 275 | 276 | 277 | 278 | 279 | 280 | 281 | 282 | 283 | 284 | 285 | 286 | 287 | 288 | 289 | 290 | 291 | 292 | 293 | 294 | 295 | 296 | 297 | 298 | 299 | 300 | 301 | 302 | 303 | 304 | 305 | 306 | 307 | 308 | 309 | 310 | 311 | 312 | 313 | 314 | 315 | 316 | 317 | 318 | 319 | 320 | 321 | 322 | 323 | 324 | 325 | 326 | 327 | 328 | 329 | 330 | 331 | 332 | 333 | 334 | 335 | 336 | Must set javac.includes 337 | 338 | 339 | 340 | 341 | 342 | 343 | 344 | 345 | 346 | 347 | 348 | 349 | 350 | 351 | 352 | 353 | 354 | 355 | 356 | 357 | 358 | 359 | 360 | 361 | 362 | 363 | 364 | 365 | 366 | 367 | 368 | 369 | 370 | 371 | 372 | 373 | 374 | 375 | 376 | 377 | 378 | 379 | 380 | 381 | 382 | 383 | 384 | 385 | 386 | 387 | 388 | 389 | 390 | 391 | 392 | 393 | 394 | 395 | 396 | 397 | 398 | 399 | 400 | 401 | 402 | 403 | 404 | 405 | 406 | 407 | 408 | 409 | 410 | 411 | 412 | 413 | 414 | 415 | 416 | 417 | 418 | 419 | 420 | 421 | 422 | 423 | 424 | 425 | 426 | 427 | 428 | 429 | 430 | 431 | 432 | 433 | 434 | 435 | 436 | 437 | 438 | 439 | 440 | 441 | 442 | 443 | 444 | 445 | 446 | 447 | 448 | 449 | 450 | 451 | 452 | 453 | 454 | 455 | 456 | 457 | 458 | 459 | 460 | 461 | 462 | 463 | 464 | 465 | No tests executed. 466 | 467 | 468 | 469 | 470 | 471 | 472 | 473 | 474 | 475 | 476 | 477 | 478 | 479 | 480 | 481 | 482 | 483 | 484 | 485 | 486 | 487 | 488 | 489 | 490 | 491 | 492 | 493 | 494 | 495 | 496 | 497 | 498 | 499 | 500 | 501 | 502 | 503 | 504 | 505 | 506 | 507 | 508 | 509 | 510 | 511 | 512 | 513 | 514 | 515 | 516 | 517 | 518 | 519 | 520 | 521 | 522 | 523 | 524 | 525 | 526 | 527 | 528 | 529 | 530 | 531 | 532 | 533 | 534 | 535 | 536 | 537 | 538 | 539 | 540 | 541 | 542 | 543 | 544 | 545 | 546 | 547 | 548 | 549 | 550 | 551 | 552 | 553 | 554 | 555 | 556 | 557 | 558 | 559 | 560 | 561 | 562 | 563 | 564 | 565 | 566 | 567 | 568 | 569 | 570 | 571 | 572 | 573 | 574 | 575 | 576 | 577 | 578 | 579 | 580 | 581 | 582 | 583 | 584 | 585 | 586 | 587 | 588 | 589 | 590 | 591 | 592 | 593 | 594 | 595 | 596 | 597 | 598 | 599 | 600 | 601 | 602 | 603 | 604 | 605 | 606 | 607 | 608 | 609 | 610 | 611 | 612 | 613 | 614 | 615 | 616 | 617 | 618 | 619 | 620 | 621 | 622 | 623 | 624 | 625 | 626 | 627 | 628 | 629 | 630 | 631 | 632 | 633 | 634 | 635 | 636 | 637 | 638 | 639 | 640 | 641 | 642 | 643 | 644 | 645 | 646 | 647 | 648 | 649 | 650 | 651 | 652 | 653 | 654 | 655 | 656 | 657 | 658 | 659 | 660 | 661 | 662 | 663 | 664 | 665 | 666 | 667 | 668 | 669 | 670 | 673 | 674 | 675 | 676 | 677 | 678 | 679 | 680 | 681 | 682 | 683 | 684 | 685 | 686 | 687 | 688 | 689 | 690 | 691 | 692 | 693 | 694 | 695 | 696 | 697 | 698 | 699 | 700 | 701 | 702 | 703 | 704 | 705 | 706 | 707 | 708 | 709 | 710 | 711 | 712 | 713 | 714 | 715 | Must set JVM to use for profiling in profiler.info.jvm 716 | Must set profiler agent JVM arguments in profiler.info.jvmargs.agent 717 | 718 | 721 | 722 | 723 | 724 | 725 | 726 | 727 | 728 | 729 | 730 | 731 | 732 | 733 | 734 | 735 | 736 | 737 | 738 | 739 | 740 | 741 | 742 | 743 | 744 | 745 | 746 | 747 | 748 | 749 | 750 | 751 | 752 | 753 | 754 | 755 | 756 | 757 | 758 | 759 | 760 | 761 | 762 | 763 | 764 | 765 | 766 | 767 | 768 | 769 | 770 | 771 | 772 | 773 | 774 | 775 | 776 | 777 | 778 | 779 | 780 | 781 | 782 | 783 | 784 | 785 | 786 | 787 | 788 | 789 | 790 | 791 | 792 | 793 | 794 | 795 | 796 | 797 | 798 | 799 | 800 | 801 | 802 | 803 | 804 | 805 | 806 | 807 | 808 | 809 | 810 | 811 | 812 | 813 | 814 | 815 | 816 | 817 | 818 | 819 | 820 | 821 | 822 | 823 | 824 | 825 | 826 | 827 | 828 | 829 | 830 | 831 | 832 | 833 | 834 | 835 | 836 | 837 | 838 | 839 | 840 | 841 | 842 | 843 | 844 | 845 | 846 | 847 | 848 | 849 | 850 | 851 | 852 | 853 | 854 | 855 | 856 | 857 | 858 | 859 | 860 | 861 | 862 | 863 | 864 | 865 | 866 | 867 | 868 | 869 | 870 | 871 | 872 | 873 | 874 | 875 | 876 | 877 | 878 | 879 | 884 | 885 | 886 | 887 | 888 | 889 | 890 | 891 | 892 | 893 | 894 | 895 | 896 | 897 | 898 | 899 | 900 | 901 | 902 | 903 | 904 | 905 | 906 | 907 | 908 | 909 | 910 | 911 | 912 | 913 | 914 | 915 | 916 | 917 | 918 | 919 | 920 | 921 | 922 | 923 | 924 | 925 | 926 | 927 | 928 | 929 | 930 | 931 | 932 | 933 | 934 | 935 | 936 | 937 | 938 | 939 | 940 | 941 | 942 | 943 | 944 | Must select some files in the IDE or set javac.includes 945 | 946 | 947 | 948 | 949 | 950 | 951 | 952 | 953 | 958 | 959 | 960 | 961 | 962 | 963 | 964 | 965 | 966 | 967 | 968 | 969 | 970 | 971 | 972 | 973 | 974 | 975 | 976 | 977 | 978 | 979 | 980 | 981 | 982 | 983 | 984 | 985 | 986 | 987 | 988 | 989 | 990 | 991 | 992 | 993 | 994 | To run this application from the command line without Ant, try: 995 | 996 | java -jar "${dist.jar.resolved}" 997 | 998 | 999 | 1000 | 1001 | 1002 | 1003 | 1004 | 1005 | 1006 | 1007 | 1008 | 1009 | 1010 | 1011 | 1012 | 1013 | 1014 | 1015 | 1016 | 1017 | 1018 | 1019 | 1020 | 1021 | 1022 | 1023 | 1024 | 1025 | 1026 | 1027 | 1032 | 1033 | 1034 | 1035 | 1036 | 1037 | 1038 | 1039 | 1040 | 1041 | 1042 | 1043 | Must select one file in the IDE or set run.class 1044 | 1045 | 1046 | 1047 | Must select one file in the IDE or set run.class 1048 | 1049 | 1050 | 1055 | 1056 | 1057 | 1058 | 1059 | 1060 | 1061 | 1062 | 1063 | 1064 | 1065 | 1066 | 1067 | 1068 | 1069 | 1070 | 1071 | 1072 | 1073 | 1074 | Must select one file in the IDE or set debug.class 1075 | 1076 | 1077 | 1078 | 1079 | Must select one file in the IDE or set debug.class 1080 | 1081 | 1082 | 1083 | 1084 | Must set fix.includes 1085 | 1086 | 1087 | 1088 | 1089 | 1090 | 1091 | 1096 | 1099 | 1100 | This target only works when run from inside the NetBeans IDE. 1101 | 1102 | 1103 | 1104 | 1105 | 1106 | 1107 | 1108 | 1109 | Must select one file in the IDE or set profile.class 1110 | This target only works when run from inside the NetBeans IDE. 1111 | 1112 | 1113 | 1114 | 1115 | 1116 | 1117 | 1118 | 1119 | This target only works when run from inside the NetBeans IDE. 1120 | 1121 | 1122 | 1123 | 1124 | 1125 | 1126 | 1127 | 1128 | 1129 | 1130 | 1131 | 1132 | This target only works when run from inside the NetBeans IDE. 1133 | 1134 | 1135 | 1136 | 1137 | 1138 | 1139 | 1140 | 1141 | 1142 | 1143 | 1144 | 1145 | 1146 | 1147 | 1148 | 1149 | 1150 | 1151 | 1152 | 1153 | 1154 | 1157 | 1158 | 1159 | 1160 | 1161 | 1162 | 1163 | 1164 | 1165 | 1166 | 1167 | 1168 | 1169 | 1170 | Must select one file in the IDE or set run.class 1171 | 1172 | 1173 | 1174 | 1175 | 1176 | Must select some files in the IDE or set test.includes 1177 | 1178 | 1179 | 1180 | 1181 | Must select one file in the IDE or set run.class 1182 | 1183 | 1184 | 1185 | 1186 | Must select one file in the IDE or set applet.url 1187 | 1188 | 1189 | 1190 | 1195 | 1196 | 1197 | 1198 | 1199 | 1200 | 1201 | 1202 | 1203 | 1204 | 1205 | 1206 | 1207 | 1208 | 1209 | 1210 | 1211 | 1212 | 1213 | 1214 | 1215 | 1216 | 1217 | 1218 | 1219 | 1220 | 1221 | 1222 | 1223 | 1224 | 1225 | 1226 | 1227 | 1228 | 1229 | 1230 | 1231 | 1232 | 1233 | 1234 | 1239 | 1240 | 1241 | 1242 | 1243 | 1244 | 1245 | 1246 | 1247 | 1248 | 1249 | 1250 | 1251 | 1252 | 1253 | 1254 | 1255 | 1256 | 1257 | 1258 | 1259 | 1260 | 1261 | 1262 | 1263 | 1264 | 1265 | Must select some files in the IDE or set javac.includes 1266 | 1267 | 1268 | 1269 | 1270 | 1271 | 1272 | 1273 | 1274 | 1275 | 1276 | 1277 | 1282 | 1283 | 1284 | 1285 | 1286 | 1287 | 1288 | 1289 | Some tests failed; see details above. 1290 | 1291 | 1292 | 1293 | 1294 | 1295 | 1296 | 1297 | 1298 | Must select some files in the IDE or set test.includes 1299 | 1300 | 1301 | 1302 | Some tests failed; see details above. 1303 | 1304 | 1305 | 1306 | Must select some files in the IDE or set test.class 1307 | Must select some method in the IDE or set test.method 1308 | 1309 | 1310 | 1311 | Some tests failed; see details above. 1312 | 1313 | 1314 | 1319 | 1320 | Must select one file in the IDE or set test.class 1321 | 1322 | 1323 | 1324 | Must select one file in the IDE or set test.class 1325 | Must select some method in the IDE or set test.method 1326 | 1327 | 1328 | 1329 | 1330 | 1331 | 1332 | 1333 | 1334 | 1335 | 1336 | 1337 | 1342 | 1343 | Must select one file in the IDE or set applet.url 1344 | 1345 | 1346 | 1347 | 1348 | 1349 | 1350 | 1355 | 1356 | Must select one file in the IDE or set applet.url 1357 | 1358 | 1359 | 1360 | 1361 | 1362 | 1363 | 1364 | 1369 | 1370 | 1371 | 1372 | 1373 | 1374 | 1375 | 1376 | 1377 | 1378 | 1379 | 1380 | 1381 | 1382 | 1383 | 1384 | 1385 | 1386 | 1387 | 1388 | 1389 | 1390 | 1391 | 1392 | 1393 | 1394 | 1395 | 1396 | 1397 | 1398 | 1399 | 1400 | 1401 | 1402 | 1403 | 1404 | 1405 | 1406 | 1407 | 1408 | 1409 | 1410 | 1411 | 1412 | 1413 | 1414 | -------------------------------------------------------------------------------- /SAMSUNG/nbproject/genfiles.properties: -------------------------------------------------------------------------------- 1 | build.xml.data.CRC32=32e324c8 2 | build.xml.script.CRC32=3f8617fa 3 | build.xml.stylesheet.CRC32=8064a381@1.75.2.48 4 | # This file is used by a NetBeans-based IDE to track changes in generated files such as build-impl.xml. 5 | # Do not edit this file. You may delete it but then the IDE will never regenerate such files for you. 6 | nbproject/build-impl.xml.data.CRC32=32e324c8 7 | nbproject/build-impl.xml.script.CRC32=c59f6ff2 8 | nbproject/build-impl.xml.stylesheet.CRC32=876e7a8f@1.75.2.48 9 | -------------------------------------------------------------------------------- /SAMSUNG/nbproject/private/private.properties: -------------------------------------------------------------------------------- 1 | compile.on.save=true 2 | user.properties.file=C:\\Users\\Rohit Gautam\\AppData\\Roaming\\NetBeans\\8.0.2\\build.properties 3 | -------------------------------------------------------------------------------- /SAMSUNG/nbproject/private/private.xml: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | file:/C:/Users/Rohit%20Gautam/Documents/NetBeansProjects/SAMSUNG/src/RemoveAdjacentDuplicates.java 7 | file:/C:/Users/Rohit%20Gautam/Documents/NetBeansProjects/SAMSUNG/src/NEXT_LARGER_ELEMENT_OF_ECH_ELEMENT_OF_ARRAY.java 8 | file:/C:/Users/Rohit%20Gautam/Documents/NetBeansProjects/SAMSUNG/src/SUM_OF_LENGHT_OF_NON_OVERLAPING_ARRAYS.java 9 | file:/C:/Users/Rohit%20Gautam/Documents/NetBeansProjects/SAMSUNG/src/MOVE_CHAR_OF_STRING_UP_OR_DOWN_BY_NUMBER_OPERATIONS.java 10 | file:/C:/Users/Rohit%20Gautam/Documents/NetBeansProjects/SAMSUNG/src/MAKING_LARGEST_NUMBER_USING_DIGITS_OF_STRING_IN_K_OPRATIONS.java 11 | file:/C:/Users/Rohit%20Gautam/Documents/NetBeansProjects/SAMSUNG/src/POWER_OF_TWO.java 12 | file:/C:/Users/Rohit%20Gautam/Documents/NetBeansProjects/SAMSUNG/src/FaceBook.java 13 | file:/C:/Users/Rohit%20Gautam/Documents/NetBeansProjects/SAMSUNG/src/COUNT_NUMBER_OF_101_STRING_IN_STRING.java 14 | file:/C:/Users/Rohit%20Gautam/Documents/NetBeansProjects/SAMSUNG/src/PERMUTATIONS_OF_A_STRING.java 15 | file:/C:/Users/Rohit%20Gautam/Documents/NetBeansProjects/SAMSUNG/src/SUM_OF_SUBSETS_USING_BACKTRACKING.java 16 | file:/C:/Users/Rohit%20Gautam/Documents/NetBeansProjects/SAMSUNG/src/MAKE_LAST_FOUR_DIGITS_0_IN_SINGLE_LINE_OF_A_NUMBER.java 17 | file:/C:/Users/Rohit%20Gautam/Documents/NetBeansProjects/SAMSUNG/src/Test1.java 18 | file:/C:/Users/Rohit%20Gautam/Documents/NetBeansProjects/SAMSUNG/src/BIT_DIFFERENCE_BT_TWO_NUMBERS.java 19 | file:/C:/Users/Rohit%20Gautam/Documents/NetBeansProjects/SAMSUNG/src/Test1_for_SUM_OF_SUBSET.java 20 | file:/C:/Users/Rohit%20Gautam/Documents/NetBeansProjects/SAMSUNG/src/ARRANGE_ELEMENT_ON_THE_BASIS_OF_ODDs_ON_ODD_POSITION_EVENs_ON_EVEN_POSITION.java 21 | file:/C:/Users/Rohit%20Gautam/Documents/NetBeansProjects/SAMSUNG/src/SWAP_NIBBLES_IN_A_BYTE_OF_NUMBER.java 22 | 23 | 24 | 25 | -------------------------------------------------------------------------------- /SAMSUNG/nbproject/project.properties: -------------------------------------------------------------------------------- 1 | annotation.processing.enabled=true 2 | annotation.processing.enabled.in.editor=false 3 | annotation.processing.processor.options= 4 | annotation.processing.processors.list= 5 | annotation.processing.run.all.processors=true 6 | annotation.processing.source.output=${build.generated.sources.dir}/ap-source-output 7 | build.classes.dir=${build.dir}/classes 8 | build.classes.excludes=**/*.java,**/*.form 9 | # This directory is removed when the project is cleaned: 10 | build.dir=build 11 | build.generated.dir=${build.dir}/generated 12 | build.generated.sources.dir=${build.dir}/generated-sources 13 | # Only compile against the classpath explicitly listed here: 14 | build.sysclasspath=ignore 15 | build.test.classes.dir=${build.dir}/test/classes 16 | build.test.results.dir=${build.dir}/test/results 17 | # Uncomment to specify the preferred debugger connection transport: 18 | #debug.transport=dt_socket 19 | debug.classpath=\ 20 | ${run.classpath} 21 | debug.test.classpath=\ 22 | ${run.test.classpath} 23 | # Files in build.classes.dir which should be excluded from distribution jar 24 | dist.archive.excludes= 25 | # This directory is removed when the project is cleaned: 26 | dist.dir=dist 27 | dist.jar=${dist.dir}/SAMSUNG.jar 28 | dist.javadoc.dir=${dist.dir}/javadoc 29 | excludes= 30 | includes=** 31 | jar.compress=false 32 | javac.classpath= 33 | # Space-separated list of extra javac options 34 | javac.compilerargs= 35 | javac.deprecation=false 36 | javac.processorpath=\ 37 | ${javac.classpath} 38 | javac.source=1.8 39 | javac.target=1.8 40 | javac.test.classpath=\ 41 | ${javac.classpath}:\ 42 | ${build.classes.dir} 43 | javac.test.processorpath=\ 44 | ${javac.test.classpath} 45 | javadoc.additionalparam= 46 | javadoc.author=false 47 | javadoc.encoding=${source.encoding} 48 | javadoc.noindex=false 49 | javadoc.nonavbar=false 50 | javadoc.notree=false 51 | javadoc.private=false 52 | javadoc.splitindex=true 53 | javadoc.use=true 54 | javadoc.version=false 55 | javadoc.windowtitle= 56 | main.class=Kadane_Algorithm 57 | manifest.file=manifest.mf 58 | meta.inf.dir=${src.dir}/META-INF 59 | mkdist.disabled=false 60 | platform.active=default_platform 61 | run.classpath=\ 62 | ${javac.classpath}:\ 63 | ${build.classes.dir} 64 | # Space-separated list of JVM arguments used when running the project. 65 | # You may also define separate properties like run-sys-prop.name=value instead of -Dname=value. 66 | # To set system properties for unit tests define test-sys-prop.name=value: 67 | run.jvmargs= 68 | run.test.classpath=\ 69 | ${javac.test.classpath}:\ 70 | ${build.test.classes.dir} 71 | source.encoding=UTF-8 72 | src.dir=src 73 | test.src.dir=test 74 | -------------------------------------------------------------------------------- /SAMSUNG/nbproject/project.xml: -------------------------------------------------------------------------------- 1 | 2 | 3 | org.netbeans.modules.java.j2seproject 4 | 5 | 6 | SAMSUNG 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | -------------------------------------------------------------------------------- /SAMSUNG/src/ARRANGE_ELEMENT_ON_THE_BASIS_OF_ODDs_ON_ODD_POSITION_EVENs_ON_EVEN_POSITION.java: -------------------------------------------------------------------------------- 1 | /* 2 | Given an array. The task is to arrange the array such that odd elements occupy the odd positions and 3 | even elements occupy the even positions. The order of elements must remain same. Consider zero-based indexing. 4 | After printing according to conditions, if remaining, print the remaining elements as it is. 5 | */ 6 | import java.util.*; 7 | public class ARRANGE_ELEMENT_ON_THE_BASIS_OF_ODDs_ON_ODD_POSITION_EVENs_ON_EVEN_POSITION { 8 | public static void main(String args[]){ 9 | Scanner scan=new Scanner(System.in); 10 | int t=scan.nextInt(); 11 | while(t!=0){ 12 | int n=scan.nextInt(); 13 | int arr[]=new int[n]; 14 | for(int i=0;iodd.length()?odd.length():even.length(); 27 | for(i=0;io+e){ 29 | if(i%2==0 && even.length()>=e){ 30 | rohit[i]=String.valueOf(even.charAt(i/2)); 31 | e++; 32 | } 33 | if(i%2==1 && odd.length()>=o){ 34 | rohit[i]=String.valueOf(odd.charAt(i/2)); 35 | o++; 36 | } 37 | } 38 | else break; 39 | 40 | } 41 | while(even.length()0){ 29 | a[p]=arr[i]; 30 | p++; 31 | } 32 | else{ 33 | b[q]=arr[i]; 34 | q++; 35 | } 36 | } 37 | p=q=0; 38 | for(int i=0;i l1=new LinkedList(); 8 | List l2=new LinkedList(); 9 | for(int i=0;i ls=new LinkedList(); 36 | permute(str,0,str.length-1,ls); 37 | Collections.sort(ls); 38 | int arr[]=new int[ls.size()]; 39 | for(int i=0;i=0){ 45 | System.out.println(arr[i]); 46 | break; 47 | } 48 | } 49 | } 50 | } -------------------------------------------------------------------------------- /SAMSUNG/src/Find_PATTERN_101_in_STRING.java: -------------------------------------------------------------------------------- 1 | import java.util.*; 2 | public class Find_PATTERN_101_in_STRING { 3 | public static void main(String args[]){ 4 | Scanner scan=new Scanner(System.in); 5 | int n=scan.nextInt(); 6 | while(n!=0){ 7 | String s=scan.next(); 8 | char ch[]=s.toCharArray(); 9 | int count=0,on=0; 10 | for(int i=0;iInteger.parseInt(max)) 38 | max=s; 39 | back(s,k-1,max); 40 | s=swap(s,i,j); 41 | } 42 | } 43 | } 44 | 45 | return max; 46 | } 47 | public static void main(String args[]){ 48 | Scanner scan=new Scanner(System.in); 49 | int t=scan.nextInt(); 50 | while(t!=0){ 51 | int k=scan.nextInt(); 52 | String s=scan.next(); 53 | String max=s; 54 | 55 | System.out.println(back(s,k,max)); 56 | t--; 57 | } 58 | } 59 | } 60 | -------------------------------------------------------------------------------- /SAMSUNG/src/MAKING_LAST_FOUR_DIGITS_TO_ZERO_IN_SINGLE_LINE.java: -------------------------------------------------------------------------------- 1 | import java.util.*; 2 | public class MAKING_LAST_FOUR_DIGITS_TO_ZERO_IN_SINGLE_LINE { 3 | public static void main(String args[]){ 4 | Scanner scan=new Scanner(System.in); 5 | int a=scan.nextInt(); 6 | 7 | System.out.println(a & 0xF0); 8 | } 9 | } 10 | 11 | -------------------------------------------------------------------------------- /SAMSUNG/src/MIN_POSITIVE_MISS_NUM_IN_ARRAY.java: -------------------------------------------------------------------------------- 1 | /* 2 | You are given an unsorted array with both positive and negative elements. 3 | You have to find the smallest positive number missing from the array in O(n) 4 | time using constant extra space. 5 | 6 | Input: 7 | First line consists of T test cases. First line of every test case consists of N, 8 | denoting the number of elements in array. Second line of every test case consists of elements in array. 9 | 10 | Output: 11 | Single line output, print the smallest positive number missing. 12 | */ 13 | import java.util.*; 14 | import java.lang.*; 15 | import java.io.*; 16 | 17 | class MIN_POSITIVE_MISS_NUM_IN_ARRAY { 18 | public static int get(int []arr, int n){ 19 | int j=0; 20 | for(int i=0;i0){ 33 | arr[Math.abs(arr[i])-1]=-arr[Math.abs(arr[i])-1]; 34 | } 35 | } 36 | for(int i=0;i0){ 38 | return i+1; 39 | } 40 | } 41 | return n+1; 42 | } 43 | public static void main (String[] args) { 44 | Scanner scan=new Scanner(System.in); 45 | int n=scan.nextInt(); 46 | while(n!=0){ 47 | int size=scan.nextInt(); 48 | int arr[]=new int[size]; 49 | for(int i=0;i122) 29 | arr[i]=arr[i]+op-122+96; 30 | else if(arr[i]+op<97){ 31 | arr[i]=arr[i]+op+122-96; 32 | } 33 | else 34 | arr[i]=arr[i]+op; 35 | } 36 | String s1=""; 37 | for(int i=0;iarr[k]) 18 | count++; 19 | } 20 | } 21 | } 22 | System.out.println("count = "+count); 23 | } 24 | 25 | } 26 | -------------------------------------------------------------------------------- /SAMSUNG/src/NUMBER_OF_TRIANGLES_IN_ARRAY_IN_N_SQURE_COMPLEXITY.java: -------------------------------------------------------------------------------- 1 | /* 2 | find number of triangle made in an array. 3 | */ 4 | import java.util.*; 5 | public class NUMBER_OF_TRIANGLES_IN_ARRAY_IN_N_SQURE_COMPLEXITY { 6 | public static void main(String args[]){ 7 | Scanner scan=new Scanner(System.in); 8 | int n=scan.nextInt(); 9 | int arr[]=new int [n]; 10 | for(int i=0;iarr[k]) 18 | ++k; 19 | count=count+k-j-1; 20 | } 21 | } 22 | System.out.println("count = "+count); 23 | } 24 | } 25 | -------------------------------------------------------------------------------- /SAMSUNG/src/Nth_NUMBER_DIV_BY_a_or_B.java: -------------------------------------------------------------------------------- 1 | import java.util.*; 2 | public class Nth_NUMBER_DIV_BY_a_or_B { 3 | public static void main(String args[]){ 4 | Scanner scan=new Scanner(System.in); 5 | int t=scan.nextInt(); 6 | while(t!=0){ 7 | long a=scan.nextLong(); 8 | long b=scan.nextLong(); 9 | long n=scan.nextLong(); 10 | long i,j,k, count=0; 11 | if(a>b){ 12 | j=a; 13 | i=b; 14 | 15 | } 16 | else{ 17 | i=a; 18 | 19 | j=b; 20 | } 21 | int arr1[]=new int[] 22 | while(true) { 23 | if(count==n){ 24 | 25 | } 26 | } 27 | 28 | t--; 29 | } 30 | } 31 | } 32 | -------------------------------------------------------------------------------- /SAMSUNG/src/PERMUTATIONS_OF_A_STRING.java: -------------------------------------------------------------------------------- 1 | import java.util.*; 2 | public class PERMUTATIONS_OF_A_STRING { 3 | public static String swap(String s,int l,int r){ 4 | char arr[]=s.toCharArray(); 5 | char c=arr[l]; 6 | arr[l]=arr[r]; 7 | arr[r]=c; 8 | return String.valueOf(arr); 9 | } 10 | public static void permute(String s,int l,int r, List ls){ 11 | if(l==r){ 12 | ls.add(s); 13 | //System.out.print(s+" "); 14 | } 15 | else{ 16 | for(int i=l;i<=r;i++){ 17 | s=swap(s,l,i); 18 | permute(s,l+1,r,ls); 19 | s=swap(s,l,i); 20 | } 21 | } 22 | } 23 | public static void main(String args[]){ 24 | Scanner scan=new Scanner(System.in); 25 | int t=scan.nextInt(); 26 | while(t!=0){ 27 | String s=scan.next(); 28 | List ls=new LinkedList(); 29 | permute(s,0,s.length()-1,ls); 30 | Collections.sort(ls); 31 | //System.out.println(ls); 32 | for(int i=0;i li=new LinkedHashSet(); 30 | permute(s,0,s.length()-1,li); 31 | String arr[]=new String[li.size()]; 32 | Iterator iterator = li.iterator(); 33 | while(iterator.hasNext()){ 34 | arr[i]=String.valueOf(iterator.next()); 35 | i++; 36 | } 37 | boolean bool=false; 38 | int a=0; 39 | for(int j=0;j st=new LinkedHashSet(); 30 | for(char c:ch){ 31 | st.add(c); 32 | } 33 | String ne=new String(); 34 | for(Character c:st) 35 | ne+=c; 36 | System.out.println(ne); 37 | } 38 | } 39 | 40 | } 41 | -------------------------------------------------------------------------------- /SAMSUNG/src/RemoveAdjacentDuplicates.java: -------------------------------------------------------------------------------- 1 | /* 2 | Given a string, recursively remove adjacent duplicate characters from string. The output string should not 3 | have any adjacent duplicates. 4 | Input: 5 | The first line of input contains an integer T denoting the no of test cases. Then T test cases follow. 6 | Each test case contains an string str. 7 | 8 | Output: 9 | For each test case output a new line containing the resulting string. 10 | Example: 11 | Input: 12 | 2 13 | geeksforgeek 14 | acaaabbbacdddd 15 | 16 | Output: 17 | gksforgk 18 | acac 19 | */ 20 | import java.util.*; 21 | public class RemoveAdjacentDuplicates { 22 | 23 | public static String removeAdjacent(char[] str,int len){ 24 | int j = 0; 25 | for (int i=1;i=0) && i=0;i--){ 16 | sb.append(".").append(str[i]); 17 | } 18 | System.out.println(sb); 19 | n--; 20 | } 21 | } 22 | } -------------------------------------------------------------------------------- /SAMSUNG/src/SMALLEST_NUMBER_OF_N_GREATER_THAN_N_MADE_BY_ITS_DIGITS.java: -------------------------------------------------------------------------------- 1 | /* 2 | Given a number n, find the smallest number that has same set of digits as n and is greater than n. 3 | If x is the greatest possible number with its set of digits, then print “not possible”. 4 | */ 5 | import java.util.*; 6 | public class SMALLEST_NUMBER_OF_N_GREATER_THAN_N_MADE_BY_ITS_DIGITS { 7 | public static String swap(String s,int i,int j){ 8 | char ch[]=s.toCharArray(); 9 | char temp=ch[i]; 10 | ch[i]=ch[j]; 11 | ch[j]=temp; 12 | return String.valueOf(ch); 13 | } 14 | public static void permute(String s,int l,int r, Set li){ 15 | if(l==r){ 16 | //System.out.println(s); 17 | li.add(s); 18 | } 19 | else{ 20 | for(int i=l;i<=r;i++){ 21 | s=swap(s,l,i); 22 | permute(s,l+1,r,li); //permute the remaining element lefting lth item 23 | s=swap(s,l,i); //backtracking 24 | } 25 | } 26 | } 27 | public static void main(String args[]){ 28 | Scanner scan=new Scanner(System.in); 29 | int t=scan.nextInt(); 30 | while(t!=0){ 31 | int n=scan.nextInt(),i=0; 32 | String s=String.valueOf(n); 33 | Set li=new LinkedHashSet(); 34 | permute(s,0,s.length()-1,li); 35 | String arr[]=new String[li.size()]; 36 | Iterator iterator = li.iterator(); 37 | while(iterator.hasNext()){ 38 | arr[i]=String.valueOf(iterator.next()); 39 | i++; 40 | } 41 | boolean bool=false; 42 | int a=0; 43 | Arrays.sort(arr); 44 | for(int j=0;jtar) 27 | i++; 28 | } 29 | System.out.println(sum); 30 | } 31 | public static void main(String args[]){ 32 | Scanner scan=new Scanner(System.in); 33 | int t=scan.nextInt(); 34 | while(t!=0){ 35 | int n=scan.nextInt(); 36 | int arr[]=new int[n]; 37 | for(int i=0;is ){ 16 | //arr1[l]=0; 17 | back(arr,l+1,r,s,sum_far,arr1); 18 | } 19 | } 20 | 21 | } 22 | public static void main(String args[]){ 23 | Scanner scan=new Scanner(System.in); 24 | int s=scan.nextInt(); 25 | int arr[]=new int[s]; 26 | for(int i=0;i li=new LinkedList(); 10 | while(x!=0){ 11 | li.add(x%2); 12 | x/=2; 13 | } 14 | while(li.size()!=8){ 15 | li.add(0); 16 | } 17 | Collections.reverse(li); 18 | String s1=new String(); 19 | String s2=new String(); 20 | for(int i=0;i<4;i++){ 21 | s1+=li.get(i); 22 | } 23 | for(int i=4;i<8;i++){ 24 | s2+=li.get(i); 25 | } 26 | s2+=s1; 27 | int sum=0,c=0; 28 | for(int i=7;i>=0;i--){ 29 | if(s2.charAt(i)=='1'){ 30 | sum+=Math.pow(2, c); 31 | } 32 | c++; 33 | } 34 | System.out.println(sum); 35 | t--; 36 | } 37 | } 38 | } 39 | -------------------------------------------------------------------------------- /SAMSUNG/src/THREE_NUM_SUM_EQUAL_TO_TARGET_IN_ARRAY.java: -------------------------------------------------------------------------------- 1 | // complexity O(n^2) 2 | import java.util.*; 3 | public class THREE_NUM_SUM_EQUAL_TO_TARGET_IN_ARRAY { 4 | public static int check(int []arr,int n, int x){ 5 | int l=0,r=0; 6 | for(int i=0;il){ 10 | if(arr[i]+arr[l]+arr[r]==x){ 11 | return 1; 12 | } 13 | else if(arr[i]+arr[l]+arr[r] values, int k, int level) { 18 | if (k == 0) { 19 | return Collections.max(values, new Comparator() { 20 | 21 | @Override 22 | public int compare(String o1, String o2) { 23 | int i = Integer.parseInt(o1); 24 | int j = Integer.parseInt(o2); 25 | return Integer.compare(i, j); 26 | } 27 | }); 28 | } else { 29 | List newValues = new ArrayList<>(); 30 | 31 | for (String string : values) { 32 | List maxLocations = maxLocations(string, level); 33 | for (Integer integer : maxLocations) { 34 | newValues.add(swap(string, integer, level)); 35 | } 36 | } 37 | 38 | return swapToMax(newValues, k - 1, level + 1); 39 | 40 | } 41 | } 42 | 43 | private static String swap(String string, Integer integer, int level) { 44 | StringBuilder sb = new StringBuilder(string); 45 | char temp = sb.charAt(integer); 46 | sb.setCharAt(integer, string.charAt(level)); 47 | sb.setCharAt(level, temp); 48 | return sb.toString(); 49 | } 50 | 51 | private static List maxLocations(String string, int start) { 52 | char[] array = string.toCharArray(); 53 | 54 | List maxLocations = new ArrayList<>(); 55 | maxLocations.add(start); 56 | 57 | char max = array[start]; 58 | 59 | for (int i = start + 1; i < array.length; i++) { 60 | if (array[i] == max) { 61 | maxLocations.add(i); 62 | } else if (array[i] > max) { 63 | maxLocations.clear(); 64 | maxLocations.add(i); 65 | max = array[i]; 66 | } 67 | } 68 | 69 | return maxLocations; 70 | } 71 | 72 | } -------------------------------------------------------------------------------- /SAMSUNG/src/Test1_for_SUM_OF_SUBSET.java: -------------------------------------------------------------------------------- 1 | 2 | import java.util.Scanner; 3 | 4 | 5 | public class Test1_for_SUM_OF_SUBSET { 6 | 7 | int[] w; 8 | int[] x; 9 | int sum; 10 | 11 | public void process() { 12 | getData(); 13 | } 14 | 15 | private void getData() { 16 | Scanner sc = new Scanner(System.in); 17 | System.out.print("Enter the number of elements:"); 18 | int n = sc.nextInt(); 19 | w = new int[n + 1]; 20 | x = new int[n + 1]; 21 | int total = 0; 22 | System.out.println("Enter " + n + " Elements :"); 23 | for (int i = 1; i < n + 1; i++) { 24 | w[i] = sc.nextInt(); 25 | total += w[i]; 26 | } 27 | System.out.println("Enter the sum to be obtained: "); 28 | sum = sc.nextInt(); 29 | if (total < sum) { 30 | System.out.println("Not possible to obtain the subset!!!"); 31 | System.exit(1); 32 | } 33 | subset(0, 1, total); 34 | } 35 | 36 | private void subset(int s, int k, int r) { 37 | int i = 0; 38 | x[k] = 1; 39 | if (s + w[k] == sum) { 40 | System.out.println(); 41 | for (i = 1; i <= k; i++) { 42 | System.out.print("\t" + x[i]); 43 | } 44 | } else if ((s + w[k] + w[k + 1]) <= sum) { 45 | subset(s + w[k], k + 1, r - w[k]); 46 | } 47 | if ((s + r - w[k]) >= sum && (s + w[k + 1]) <= sum) { 48 | x[k] = 0; 49 | subset(s, k + 1, r - w[k]); 50 | } 51 | } 52 | 53 | public static void main(String[] args) { 54 | new Test1_for_SUM_OF_SUBSET().process(); 55 | } 56 | } 57 | -------------------------------------------------------------------------------- /SAMSUNG/src/WATER_JUG_PROBLEM.java: -------------------------------------------------------------------------------- 1 | /* 2 | * To change this license header, choose License Headers in Project Properties. 3 | * To change this template file, choose Tools | Templates 4 | * and open the template in the editor. 5 | */ 6 | 7 | /** 8 | * 9 | * @author Rohit Gautam 10 | */ 11 | public class WATER_JUG_PROBLEM { 12 | 13 | } 14 | -------------------------------------------------------------------------------- /hhdgggdgv.eps: -------------------------------------------------------------------------------- 1 | bgvdvbvdbvdv ccfcfdcgv 2 | hfhfhv --------------------------------------------------------------------------------