Can you solve this puzzle involving regular expressions?

Click For Summary
SUMMARY

The forum discussion revolves around a regex puzzle presented during an interview at BAE Systems' cyber security department. Participants analyze various regular expressions, including constructs like ".{14}security.{15}" and "[^s]{3}s [^s]{6}s[^s] s[^s]{12}s [^s]{8}". The consensus is that the first regex matches a string containing "security," while the second requires specific placements of 's' characters. A successful solution proposed is "It's not just security, it's defence," which aligns with the British spelling expected by the employer.

PREREQUISITES
  • Understanding of regular expressions syntax and semantics
  • Familiarity with regex quantifiers such as * and +
  • Knowledge of character classes and anchors in regex
  • Basic programming skills, preferably in AWK or similar languages
NEXT STEPS
  • Study advanced regular expressions in Python or JavaScript
  • Practice regex puzzles on platforms like Regex101 or LeetCode
  • Learn about regex performance optimization techniques
  • Explore the use of regex in data validation and parsing
USEFUL FOR

Software developers, data analysts, and cybersecurity professionals looking to enhance their skills in regular expressions and problem-solving techniques in coding interviews.

MesonMarcus
Messages
2
Reaction score
0
can anyone help solve this puzzle regarding regular expressions? I was given this in an interview test from BAE systems cyber security department a few years ago and just came across it again, still haven't managed to get anywhere like an answer. I have tried matching each line of regex to form words but no look. The puzzle is as follows:
unnamed.png


.{14}security.{15}
[^s]{3}s [^s]{6}s[^s] s[^s]{12}s [^s]{8}
def
^It'..[ywkni][klmop][zwta]
ce.$
jus
[^f]*fenc
y, it's
t ...t

Give your answer.

This is the best I could get...

...security...
bees xxxxxxsx sxxxxxxxxxxxxs xxxxxxxx
def
It's not
ce.
jus
xfenc
y, it's
t xxxt

but makes no sense...
 
Physics news on Phys.org
The idea is to find a line that matches each of the regex strings.

[^x] means doesn’t match x and

{99} is the number of times to match with * for 0 or more and + for one or more.

^ outside of the [ ] means beginning of the string and $ means the end of the string.

I think the first line matches a string containing the text security

. . . . . . . . . . . . . . s e c u r i t y . . . . . . . . . . . . . . .

the second line matches a line where the 4th character is an s and some more s later on.

I t ‘ s . n o t . . . . . . s e c u r i t y . . . . . . . . . . . . c e .

my attempt yielded the sentence but it doesn’t match all the criteria.

I T ' S _ N O T _ J U S T _ S E C U R I T Y , _ I T ' S _ D E F E N C E .
 
  • Like
Likes pbuk
awesome!
 
jedishrfu said:
I T ' S _ N O T _ J U S T _ S E C U R I T Y , _ I T ' S _ D E F E N C E .
It's not just security, it's defence. works for me.
 
I had trouble with line 2 aka the s not s expression. It seemed not all the ‘s’ characters lined up in my solution although I didn’t test it.

I ll have to try it in AWK, my favorite go to language.
 
jedishrfu said:
I had trouble with line 2 aka the s not s expression. It seemed not all the ‘s’ characters lined up in my solution although I didn’t test it.
Line 2 only depends on 's's and spaces in the right place. It won't match if you use the US spelling for defence, unsurprisingly given the employer :biggrin:
 
But it seemed solving it on paper that a couple of s characters were off According to that regex. I chalked it up to the possibility that the expression was an outlier perhaps designed to be misleading ala obfuscation Aka security thru obscurity.

I as puzzled by the defence spelling too but decided that since BAE is a British company that the spelling was correct. I imagine that would have tripped up a few Americans applying for the job. :-)
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
Replies
1
Views
2K
Replies
7
Views
2K
Replies
41
Views
5K
Replies
6
Views
3K
Replies
1
Views
5K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 39 ·
2
Replies
39
Views
13K
  • · Replies 1 ·
Replies
1
Views
2K