4 kyu

Twice linear

585 of 24,452g964

Description:

Consider a sequence u where u is defined as follows:

  1. The number u(0) = 1 is the first one in u.
  2. For each x in u, then y = 2 * x + 1 and z = 3 * x + 1 must be in u too.
  3. There are no other numbers in u.

Ex: u = [1, 3, 4, 7, 9, 10, 13, 15, 19, 21, 22, 27, ...]

1 gives 3 and 4, then 3 gives 7 and 10, 4 gives 9 and 13, then 7 gives 15 and 22 and so on...

Task:

Given parameter n the function dbl_linear (or dblLinear...) returns the element u(n) of the ordered (with <) sequence u (so, there are no duplicates).

Example:

dbl_linear(10) should return 22

Note:

Focus attention on efficiency

Mathematics
Algorithms

Similar Kata:

Stats:

CreatedDec 17, 2015
PublishedDec 17, 2015
Warriors Trained88044
Total Skips22297
Total Code Submissions237806
Total Times Completed24452
Ruby Completions585
Python Completions8209
JavaScript Completions5955
CoffeeScript Completions23
Java Completions3062
C# Completions1419
Haskell Completions350
Clojure Completions95
C++ Completions1949
PHP Completions428
TypeScript Completions414
Crystal Completions14
F# Completions47
C Completions829
Rust Completions595
Swift Completions182
Go Completions508
R Completions97
Shell Completions21
OCaml Completions42
Objective-C Completions17
Kotlin Completions237
Julia Completions54
Fortran Completions16
NASM Completions13
Elixir Completions35
Scala Completions147
PowerShell Completions28
Nim Completions11
Reason Completions4
Racket Completions25
Prolog Completions16
Haxe Completions12
Dart Completions126
CommonLisp Completions33
Pascal Completions12
Factor Completions9
Raku Completions11
Perl Completions19
Lua Completions58
Elm Completions4
COBOL Completions11
D Completions10
Erlang Completions6
Total Stars2909
% of votes with a positive feedback rating88% of 2852
Total "Very Satisfied" Votes2308
Total "Somewhat Satisfied" Votes432
Total "Not Satisfied" Votes112
Ad
Contributors
  • g964 Avatar
  • jhoffner Avatar
  • joh_pot Avatar
  • kazk Avatar
  • JohanWiltink Avatar
  • LesnyRumcajs Avatar
  • Voile Avatar
  • Bubbler Avatar
  • monadius Avatar
  • hobovsky Avatar
  • trashy_incel Avatar
  • Kacarott Avatar
  • dfhwze Avatar
  • Just4FunCoder Avatar
  • KayleighWasTaken Avatar
Ad